I hate to tell you this, however Paypal will most likely NOT unlock your account regardless to what or how much documentation you give them. It is Paypal's dirty little secret that they lock thousands of account a day and get away with it because they are not regulated like a bank. They make millions a year off the interest and IF you remember to ask for YOUR money back after 180 days then they will give it back to you. All the while they claim that they had to do it for security reasons.
Check out paypalsuckscom for more horror stories. Paypal locked an account of mine before with over 5K in it. I gave them every piece of documentation they asked for and there was NO complaining buyers! I wrote letters to the FTC, Attorney Generals, Congressmen, FDIC, etc. In the end I just had to wait to get my money back. However I have heard some people have had success by taking them to small claims court. Good luck to you.