My Motorola Moto G3 was stolen yesterday (a man on a moped grabbed it from my hand). When I got home I changed my google account password and then went to Android Device Manager and requested that the phone be locked and erased if it connects to the internet. Today someone found it on the street and contacted me (my email was displayed on the lock screen). I retrieved the phone. When I opened it the phone did a factory reset as expected.
However now when I try to login (using the account I was using before) it won't get past the "Sign in with a google account that was previously synced on this device" phase. I input my email address and my current password but it brings me back to the same screen (if i input the old password i get an "incorrect password" message). Google won't allow me to revert to the old password because it's been recently used.
Is there a way out of this?
EDIT: I waited the full 72 hours and then the phone let me continue with the setup process. I'm leaving the question open just in case someone has a better solution.