Remove the battery and reinsert it.
Go to Options, Advanced Options, Host Routing Table.
Click Menu, then Register Now.

Go back to your messages and wait a few seconds to see if you get a confirmation email. If so, try to reactivate, otherwise call your carrier and have them re-provision your phone.