Password to my iphone is not working?

Last night i changed my password to my iphone to 2486. It was working all fine until i went to bed. I tryed to go on and it said that is the incorrect password. And after a long time i got disabled for 1,5,15, and then an hour. I know that is the correct password to it but it won't work? And i have tried the previous password and no help? Can i take it into AT&T and they can reset my password? I also saw on apple.com that you can restore your password by backing up your iphone from a previous back up. And i tried it the disabled thing went away and now it said before you restore your phone turn off the "find my iphone". Well i can't really do that since i can access the settings which that is inside of my phone. And to get into my phone you have to correctly get the password? Has anybody else have had problems like this? Please help me As soon as possible.

o and it is an iphone 4s

I think it would be appropriate for you to take your phone to the AT&T to reset your password.