So, I installed iPhone modem and PDA NET the other days, and today when I rebooted my iPhone I couldn`t get the unlock state under no circumstances. So I started uninstalling what I had, not sure which of these 3 was the trouble maker, but after I uninstalled and rebooted, unlock works again.

- iPhone modem by Addition
- LogoMe
- Pda NET

Personally I blame the net devices, although not sure.