You don't report him to paypal, report him to ebay.
At the bottom of the emails you get from ebay, there's a report link hidden in the fine print. Report every email.
In the items that he's bought, go to your feedback page, scroll to the bottom and click on the "leave feedback" link, then click on the "Report a problem" link immediately below the line for the items that he's bought.
Report that he has circumvented your Blocked buyer list ( he's an unwelcome bidder).
If he is placing high bids early enough, you can cancel his bids and add his ID to your blocked list at that point.
You could try to report him to paypal through their security center, but I doubt that they'll do anything about it. ebay should ban him and ban any further ID's that he tries to construct at the same IP address.
Another thing you could do, although I'm not going to recommend it, is put all of your listings on Fixed Price with Immediate Payment Required ( you click on a special box for that). Then the listing stays up until it's really paid for in Paypal.
Unless you have a jealous, controlling ex-byfriend/husband, it's likely that this is just random nonsense from a bored teenager - some of these twits occasionally like to tear up a seller "just for fun" (may their computer explode in their face).
If it keeps up, call the police and report him for harassment.
