GF did the same thing too as soon as she got it her new phone after 1 minute
Here is how to reset the alternative password without actually knowing your alternative password...
1) Go to Apps -> Settings -> Device Administrators -> Enable Android Device Manager
2) Log in to your gmail account on the Android Device Manager website: google.com/android/devicemanager
3) Click Lock and reset device password
4) Enter your new password