Error "This Phone Isn't Configured to Make Calls" for Cellular Calls After a Plan Change

Joshua D.

Symptoms

Cannot call over cellular network
"This phone isn't configured to make calls. Do you want to change this phone's plan?"

After changing from the WiFI only plan the phone did not properly configure for cellular service