When you add a pre-paid phone number, you'll get this error. Make sure you type the proper number. Make sure your Battle.net account's country setting is accurate. If you've changed countries, make sure your registered nation is up to date and try again.