Well guys..I called paypal again last night..they said that I needed to prove that i had a "license" to sell a domain name. I was on the phone for 2 hours 15 mins. The guy was actually getting into domains and said that he was going to email me from his personal email account today to get some more information. He wanted me to send copies of the whois for my last 20 transactions..so thats what I did.
I figured I would at least use up as much paper at paypal as I possibly could. I sent faxes to his personal fax, as well as every paypal fax number i could find. It was around 250 pages total...lol..anyway, I checked my email this morning and everything is restored. Let the sales begin!