Same problem. Everything is correct. Had phone number for 2 1/2 yrs and have tried on different occasions to add it, always invalid. Was hoping eventually Blizz would correct the issue or someone would post a legit fix or different explanation. Nope. 
3 Likes