I've had the same problem and did a bit of testing since is occurs only sometimes. I found out that if i do not receive any email between the time I restart my phone. (Not the restart the phone does on it's own) the Phone will unlock correctly. As soon as I get the notification that I have...