Have you had a software upgrade ?
Had similar problems with my first - took it to a Nokia dealer and they did a free software/firmware upgrade which solved the problem. Also check your battery contacts as they re also prone to not making continous contact if the phone has a hard life.
PW