Just to join the choir:

I have exactly the same experince with random reboots.10-20 reboots a day. One of the reboots actually "bricked" the phone so I had to reflash the firmware.

I live in denmark, bought through a danish retailer and I am using a TDC sim in it.

I am going to get the unit replaced as soon as possible.

/Lasse