Nokia :: E73 Reset Code Does Not Work

I have tried the other day to change the phone security code from the standard 12345 to something else. However when I try to do that I get en "Code Error " on the phone. I would like to mention that the code was never changed and that this phone is brand new (less then 3 weeks old)I have tried in different way from the *#7780# and it asked me to put in the new code and I put 12345 and the I went to change it to something else I get the same "Code error".Also I have tried the *#7370# code which was supposed to reset it, however this failed also.

I know that with the BlackBerry you can rewrite the whole phone software, can the Ovi do the same thing?I have tried to call Nokia and ask for guidance, however they are saying that the CODE WAS CHANGED and that I have to remember the code, which is completly not true.