Unable to login with new phone number and 2-step authentication

[p5stunna]

I had this problem and was eventually able to figure it out no thanks to Paypal! I updated  my primary number in my profile but when I tried to login to paypal it would always want to send the security code to my old phone number. 

If you have 2-step authentication on your account and you update your phone number to a new one in your profile settings, you will also need to update your security key.  Do the following:

- Go to My Profile and Settings-->My settings-->Security Key, deactivate your old mobile number and activate your new number. This will update the number that paypal tries to send the security code to for 2-step authentication.

[Pete_N]

Thanks for the time to post this. Just what I was looking for and problem soved.