Nokia :: 5530 Cannot Enter Lock Code

I turned on Auto Lock for the 5530. It prompted me for my lock code so i used the default factory lock code 12345. That worked, but then it told me that "Lock Code Expired". Then a New Lock Code screen comes up. I entered a new code, lets say 123456. Confirmed the code. Then I get an error message saying "Must contain both letters and numbers". But the 5530 only allows me to enter numbers and symbol characters. There are no letters to enter. So I am totally locked out of my phone.

I tried a hard reset RED + GREEN + Photo buttons but that did not work.