I've managed to get access to my PayPal account on my own. The Customer Service page on PayPal didn't help at all, neither the PayPal support group on Facebook. I always use PayPal from my personal computer at home to send money or withdraw funds. I use very rarely the PC from my work office and extremely rare the smart phone, just to check the available balance. How I managed to get back the access was using the smart phone. I successfully logged on my PayPal account from my smart phone (this step was successfully on my PC too), and from the mobile phone PayPal interface (which is different from the computer interface) I managed to access "My Profile" page and quickly updated my phone number and saved the changes. After that, I was able to access my PayPal account from any PC (at home or at work). The SMS was generated and sent to my current phone number. I hope this helps and you'll get back access to your account too.
... View more