Ok, first of all, I've had my Paypal account locked in the past. Yes, it's an utter bitch. But here's what I did. I sent a prelegal notification that I'd take them to court if they didn't unlock my account. They called my bluff and unlocked my account the next day.
Prior to this I was calling them three times a day without shit.
I remember buying a guide online about how to unlock your account.. It gave me a solid template for the letter. Worked for me. Can't remember the name though, you'll have to search around.
EDIT:
And also, DO NOT CREATE MULTIPLE ACCOUNTS. This is against their rules.. And if there's anything I learned after the experience, it's to FOLLOW their rules to the T.