The moment you set the phone lock, it's active when the phone's on (like you said) as well as when you start up your phone!
After a full reflash your lock code is still gone though...