I have a same problem with my Lumia 720. Im not 100% sure, but I believe that this problem started when i installed GDR 3 (developer preview).
Someone said that problem can be Automatic update for date and time. I turned it off 10 minutes ago, so I will see if it helps when someone send me a message next time.