I'm hoping you have found a solution to this issue since your post is about 4 months old. I am locked out of my S5 too, and it did the same thing yours did. I've even went online and accessed my Samsung Account and changed the password. Still doesn't work for me..