Verizon's back-up assistant may have updated while you were sleeping,
depending on what time you have it set for.
As far as the weird reboot, I don't know.

I do know that back-up assistant screws with user settings though.
I also have the Casio Rock, and for some reason the phone would just randomly change the different ringtones that I had set for my contacts.
There was no warning, rhyme or reason.
I pulled my hair out trying to locate the problem.
Of course, Verizon was no help. (are they ever?)
I finally got someone with some knowledge over at Casio,
and he told me to try removing the back-up assistant.
I thought he was nuts, but as it turned out...
THAT'S EXACTLY WHAT THE PROBLEM WAS!
Once I removed it, I never had that problem again.

That being said.........
I've had it happen a few times with my Commando already,
in just the 3 days that I've owned it.
Back-up assistant could very well be the culprit again.
The problem is that it can't be removed from the Commando
unless you root the phone. (to my knowledge)

If anyone has found a way to remove it without rooting,
please let me know.

Either way, don't hold your breath for Verizon to do anything about it.
If they haven't fixed the bugs in it by now......