One thing you could try, remove the sim card, remove the memory card. Let the phone boot up, key in the hard reset code and let it do its thing. You will lose everything on the phone memory, but that's just one more step you could try. I've done this hard format when I first got the phone, because I didn't want any 'custom' vodacom settings on my phone. But do remember, a HARD FORMAT will erase the C drive and copy all the files the the Read only Rom (Z), which will restore the phone to factory default.
soft reset to standard settings *#7780#
hard reset to format phone *#7370#
(same as the four key thinghy)
Don't forget to backup your contacts onto your sim if it's on phone memory
Just don't mess with it while it formats, I.E. Don't turn it off. Wait till it's ready.
In regards to access points, that data is usually stored on the sim card with most new phones. You will however lose any ones that you personally entered. As well as everything else that is stored on the phone.
The lock code will also go back to 12345