Is it possible to completely reset the phone yourself? I know somebody that did something to his and the only way to get it fixed properly was taking it to a Nokia service center.
There's some code like *#7650# or whatever that apparently wipes it but I've never tried it.

- Trevor