Apple ID password not recognised on new phone.

So I got my new iPhone yesterday. After switching it on I am trying to use it and get all my data across using my Apple ID, which sounds and seems simple enough. first time i tried told me password or Apple ID was wrong; can't be ID as they are sending me emails so I know that's right. Go on to change my password three times, still wont let me in.

Now I know my Apple ID AND password are now correct as its letting me sign in on my iPad and it's just let me make a account on here To post this.

I can't ring Apple (as have no phone) they can't ring me because I can't get past that screen.

Any suggestions welcome.

Havent got a phone to borrow till tomorrow night, seems a long way off.

Help please.