Phone stuck on "Sign in with a google account that was previously synced on this device" 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.
This is the Device Protection Lock. It started from devices that was pre-installed(Shipped) with Android 5.0(Lollipop) and up.

It's basically asking you to sign in to any Google account that's synced or added to the device.

To verify if your account is synced to your device, please go to Google Dashboard (google.com/dashboard), and sign in with your Google account. Go to Android, then compare if one of the devices listed is the device that is currently locked out. If it is, then you can unlock the device with your Google account. If not, then you need to use another Google account that may be synced to your device. 

If you can't remember your credentials, you can reset your password by going to Google.com/accounts/recovery, but if your change your password before or after Factory Device Reset, you need to wait for 24 hours to sign back on the device and complete the first time setup.

If you still can't get in with the correct Gmail account, waiting 24 hours if you reset your password, then you need to contact the Device Manufacturer for Warranty/Repair options.