Same issue. I was the only owner of the device, it is clearly a bug and not a accidental locking or a stolen device. Mine was also powered off for quite some time before the issue occurred. Here are the instructions I used to do factory reset on my Nexus 7 Tablet that had this issue:
If your...