Odd. I think if that happens then something is messed up. When you boot up your phone, does it show a yellow triangle and warning or does it show a red triangle and a message saying your phone is messed up?
It's my understanding that if the phone doesn't meet certain requirements, it cannot be locked again.
Maybe try flashing again?