If you've only just made this change - you should wait a little longer for it to complete
Try restarting your handset periodically
The change number process takes a minimum of four hours for service to restore. There is actually a clear warning that it wil take this long.
Please wait for the full four hours and then restart your phone.