If you'd like to try to contact someone, I've finally managed to find the numbers which they leave out from their site ("keepin' the squeaky wheels quiet"). After some exhaustive research on google, I managed to find a website listing PayPal's IPO - with the the address and telephone number of their corporate office. Calling CEO Peter Thiel's secretary got me the customer service numbers, as well as some fax numbers that work.
PayPal, Inc.
1840 Embarcadero Rd
Palo Alto, CA 94303
Corporate telephone:
650-251-1100 (fax) 650-251-1101
Customer service:
402-935-7733
877-9725 (toll free)
normal fax (always busy):402-935-2045
special fax (worked once):402-537-5731
Never give up!