You may want to double check your date and time settings for your iPhone. These settings can be found on page 138 of the iPhone User Guide, which can be found here:
I've also included a screenshot of these instructions for you to reference, which can be found here:
Thanks for using the Apple Support Communities. Have a good one!