Did you open an Unpaid Item Dispute against the deadbeat?
Not only will this get your fees refunded, but the deadbeat gets a UID Strike which makes it harder for him to bid in future.
As a new seller you are restricted in the number of items you can list. The same restrictions may be placed on sellers in high value/high fraud categories and on sellers with poor records of customer service.
In addition, you have probably noticed that your customers' payments are Held by Paypal for 21 days after clearance against your good service.
It's not personal, it's a Buyer Protection Program.