I guess you should see the below link before you res-set the phone.
How to Bypass ‘To Start Android, Enter Your Password’ Message, If You Set a Pattern Lock (No Root) - techtrickz
I landed to a similar issue when my phone had an android update, this is the very annoying thing from android.