yep. same problem here :(
got the phone this morning from Vodafone for my kid. everything was ok 'till this afternoon, when it started to reboot randomly...
I've read might be a problem with the SD card, so I asked my kid to remove it.
waiting the good news from my kid, and waiting MS to solve...