Call them using Skype....I did that before and gave the representative an earful (they restored my account a few days later).
Hey just follow the steps Paypal is asking you and you would get it back very soon.... i had the same problem... the problem is mainly because of using ur account somewhere instead of the country the account is registered to.