"imessage failed" your date and time settings need to be updated

Getting this error on my VZW iPhone 5. Had it set to automatically get the time from the network so I changed it and set the time manually and it is still happening. The messages appear to go thru even though I get the error. Any ideas? Also...the *228 that you used to dial from a VZW phone to update the network settings appears to be blocked from an iPhone 5.