Tinhas muitas mensagens mesmo? e coisas instaladas na memória do telemóvel?
No 3650 nunca me aconteceu mas no N-Gage já me aconteceu isso, ligava-o e ele desligava logo. Supostamente era por ter a memória interna demasiado cheia, levei-o à Nokia formataram-no lá e tal e passado 10minutos estava pronto, não tive que pagar nada na altura.