It is a hardware problem (real time clock aux battery). I've got this problem since I bought the phone. I don't want to send my n80 to a nokia repair center, so I never switch off my phone. When I go to sleep, I change to offline mode. In the morning, I change to normal mode. It's easy. ;-)
Do you need any help on changing to offline mode?