I work for TELUS Mobility in Canada, we run across this OFTEN. Its a glitch in the Android OS, but easily fixed but updating your Time Setting to ensure the phone is on "Automatic Date & Time", I also reccommend setting "Automatic Time Zone" as well.
S4 & Mega: Home > Settings > More (Top...