Probably there is something wrong with the firmware. I suggest you to reflash completely(MAIN, FS, custom pack) your phone, then unlock it again. But first backup the user data from phone's memory(contact list, ring tones, pictures, etc.)