Solved! Go to Solution.
As mentioned by adrianhughes the Hard Reset will not work on your device..but may be a soft reset by dialing *#7370# works on the recent S40 devices as suggested / mentioned in many many posts on this Forum. This will erase all data from the Phone memory..
But somebody should confirm if it really works ....