I had the same problem but none of the solutions I found on various blogs worked, and just pressing the hash key (as suggested by the phone itself!) didn't work either. Tried every combination I could find... eventually I managed to unlock it by continually pressing the hash key many times in quick succession.
Finbar, December 2012