Sorry for the long post, but there's a lot to my issue. Earlier this evening I was trying to use Apple Pay, but it kept prompting me for my Apple ID password. I entered it and it said "Verification Failed Please Try Again". Ended up just paying with my regular card, but I was worried somebody might have gained access to my account so I reset the password. Logged in on my Mac with the new password, no problem. Logged into my iPad with the new password, it struggled for a bit and eventually worked. My iPhone though still insisted on "Verification Failed". So I went online and found some solutions, like resetting network settings and then I thought to restore the phone. Couldn't do that because it wouldn't accept my password to turn off Find My iPhone. Well, I eventually was able to get it backed up to iTunes and I did a remote wipe via icloud.com. Restored the backup and now it's just constantly asking me to enter my password, repeating that "verification failed". What are my options?