I had the same problem. Tried everything that I could think of in 3 hours. Finally one pass word comes in mine, i tried my luck and it really work: the first password that I set to lock my phone the first time I started to use that iPhone. It was 3 years ago and I changed a lot of different passwords after it, but the iTunes only recognises your phone by the first password that u set with it. Hope it helps!