Have you tried a different computer, not in your house?
Have you logged out of your account when you try to register?
If all else fails:
Email Scunner and ask him to crawl the database to find the email address and remove the account, if its already in use then someone else has used that address before you, Its a common problem with hotmail!