I can't restore my phone because iCloud under old email address

Question

Tried updating phone last night and for some reason it stopped and froze on the plug into iTunes sign. Done this and after 3 hours it finally got recognised by iTunes. This morning I tried to restore phone but iCloud is under old email address and won't let me log in because password can not be remembered. Tried resetting password but it's saying my DOB is incorrect, which it isn't!
Please someone help as I'm pulling my hair out and need all my details back on phone for work. Xx

Answer 1

Hello Catmac82,
It sounds like the date of birth you are entering is returning as incorrect when you are trying to reset your password. You can also answer your security questions to reset the password as well:
If you know the answers to your security questions
Go to My Apple ID (appleid.apple.com).
Click "Reset your password."
Enter your Apple ID and click Next.
Select "Answer security questions" as your authentication method. Click Next.
Select the birth date associated with your Apple ID, then click Next to begin answering your security questions.
After answering your security questions, you will be asked to enter and confirm your new password. Click Reset Password when done.
From: Apple ID: If you forget your password
          http://support.apple.com/kb/ht5787
Thank you for using Apple Support Communities.
All the best,
Sterling