MobileMe :: Can No Longer Sign In To It And ICloud

Writing this on behalf of my dad who is not that technical, he is the one having this problem. First he noticed that mail in his the mail.app was not working. He then tried logging into iCloud on the web but could not. He has one Apple ID which won't allow you to login anywhere, not iCloud, nor even this Apple Support Page.The Apple ID and password are definately correct and have never been changed. We have tried going to [url] to reset the password. After entering the Apple ID and hitting next, then selecting the option to answer security questions, first question, date of birth, comes back and says date of birth does not match records. So went back and selected email authentication. It then says that an email has been sent. The problem here is that he cannot access his email to receive the email notification. Mail is not working because of the problem with the account. Also cannot log into iCloud either to receive the email. I don't really want to create a new Apple ID, as this will cause a lot of hassle. 

Info:
iMac, Mac OS X (10.7.4), MobileMe iCloud Account