IPhone 4s :: No Save File On ITunes

I just got this new cell phone for job calls and obviously it's been used by a colleague for some time as there are passwords set on the device. It used to work just fine last week but during the weekend I forgot to plug it and so the battery died and the Iphone turned off for the first time since I got ahold of it.Sunday morning I charged it and when I tried to check for my mails, it asked me for a passcode. I tried all the numeral codes I remembered and even birthdates without success. It gave me the 1 minute, 5 minutes, 10 minutes,.... 60 minutes thing and obviously I was locked out of my phone sometime.Â

I do not have an internet access at home so I could not synchronize before today. I looked on forums and read some tips about the restoring thing. I turned it off...I restarted it pushing the power and main buttons at the same time...I logged on Itunes and have a decent internet connection

I followed the instructions and waited for the restoring to complete and then it synchronized by itself...I check my phone and nothing had changed... still asks for the code..I turned it off...I restarted it holding the 2 buttons, I left the main button pushed down longer that time (maybe that was my first mistake?)I'm still stuck with the device asking for the code!Â

Info:
iPhone 4S, iOS 7.1.2