I had same issue. Following solution guiven by Dawnc worked for me. Make changes, close browser and come back and try, This is important.
https://ttlc.intuit.com/community/taxes/discussion/re-i-try-efile-but-i-get-message-invalid-sms-numb...
Yes. I also feel Intuit is overcharging . Due to this issue, I was going mad. I then upgraded to Live Tax option and paid extra $90. But later I got solution from above thread.
The whole thing is stupid. Can't the software detect this is an overseas address and make adjustments accordingly.
I will ask for a refund for the Live tax option, which I had to pay for their error.
