User Location Network Firmware version Push
Javajix-Italy-Vodafone(128k sim)-1.2009.42-11
kende Finland Sonera 1.2009.42-11
famusc Italy H3G 1.2003.42.11 Yes(Ex/NM)
Haukka Finland Saunalahti 1.2009.42-11 No(Ex/NM)

It's been doing this right out of the box. And it happens in all kind of situations. Doesn't matter if it is connected to internet via wlan or 3G or not at all. Often it happens when I start to use it after it's been on the table without any apps running.

Today after a reboot device said that "error registering sim card" or something like that but it started working again after another reboot.

Placed a vote to ossipena's bug report.