Galaxy S5 :: What Is A Recovery Password

Last night I pulled my S5 out of my pocket and there is a new lock screen that tells me "To unlock, enter the recovery password" I am very about locking my phone before putting it in my pocket, so I find it very hard to believe that I accidentally mistyped my PIN multiple times. I don't ever remember setting up a recovery password, and have tried every combination of passwords I might have used. I tried the google device manager. When I attempt to lock the phone with GDM, I get this message, "Google has verified that a screen lock has already been set, the password you entered wont be needed"

Every time I try the wrong recovery password, it tells me I entered the incorrect recovery password 1 time and all data will be erased. The only way to avoid this is to pull the battery and try another password. I have searched all over the place and cannot find a solution. I have found 1 other person that had the same problem and ended up wiping their phone. I am trying to avoid that.