Well, to update it's now happened to me 4 times.
I did a factory reset after the 2nd time and a few days later it was back.
I called Verizon tech support and they told me that they had never heard of this, had me try the Reset Network Settings and said if it happened again after that to call back for a replacement phone.
Sure enough, tonight after work I look at my phone and its 4am on 8/23 again. Call Verizon support again and this time they say they have a lot of reports of the same issue. Apple says it's a Verizon issue and Verizon says it's an Apple issue. First he tried to tell me I had to wait for Apple to release a patch to fix it. When I expressed my unhappiness about it and pointed out that most people did not experience this and that I would not likely have it on a replacement phone, he backed off and said I could get on the waiting list for a replacement phone or try and take it to an Apple store to see if they will replace it. I am choosing the latter and will get on the waiting list if Apple won't swap it out.
Any else experience this but me?
----------
The tower your connected to has the wrong date/time. Its not uncommon. Normally if off it's only by an hour (bad daylight saving time setting).
Just call your carrier and report it.
It wasn't off by a month, it was off by over 5 weeks!