If the factory reset (in the menu, security code of 12345 or 00000) didn't do the trick then you might need to get the software on the phone updated.
Most larger carphone warehouses seem to have Nokia service centres in them who should be able to do this for you.
TBH it sounds like the phone is knacked and will probably need replaced.
