I contacted Apple and received following advice. Just be warned: You will lose connection and password to wifi, so be sure to be ready for that. (Although my phone found the wifi just fine after logged back in).
The order is important.
In settings, Turn off FaceTime. Turn off iMessage. Sign out of iCloud at bottom of name screen in Settings.
Go to Settings>General>Reset>Reset Network settings.
Once have reset network. Log back into iCloud. Turn on FaceTime. Turn on iMessage.
IF this is too confusing, call Apple tech at 1-800-MYAPPLE. Had to wait awhile, but got great person that walked me through. So far, this has fixed it.