A few questions to start with.
What phone do you have?
Do you have a Pattern, PIN or Password set-up on this device?
Did it work in the past and suddenly stop working? You mentioned the update, was that when it stopped working?
You talk about the times it failed and mention trying both...