iCloud stuck on wrong apple ID
When I updated my iPhone to iOS 7, it asked me for the password for my old apple ID which I do not have anymore. The email account for that has been deleted. I went to Settings>iTunes & App Store to log in with my current Apple ID and it is correct. When I go to Settings>iCloud it wont let me do anything because it wants a password for my old Apple ID and Apple support doesn't even show that the old one has ever been an Apple ID. How do I delete this so I can use iCloud with my phone? I reset the phone and that didn't fix it... getting really frustrated because I can't back up my phone or sync it with my iPad without a password for the old ID, but the ID is what isn't correct.
Hope this makes sense, and I hope someone can help me..
Frustrated iCloud user.
iPhone 4S, iOS 7