I didn't.
Someone told me it You weren't "hacked". What happened was known as "phishing". The site you were sent to was a fake. It is designed to look like the real thing, but account thieves own it, and when you log into it, it directly sends them your account name and password. They then log into your account, kicking you off, and take control of it (changing your password, etc.).
In other words, they tricked you and stole your account. It's not hacking though. Be careful who you trust.
Contact support. The error about your e-mail being incorrect is because it doesn't exist. Support uses a separate account. You first have to create a new one, then sit tight. It may take a while. Have some proof (bank statements, e-mail recipients, etc.) ready to prove it's your account, and you should get it back. Nobody here will be able to help you.
Edit: Also, if you still have the URL for that fake Steam website, PM it to a Moderator (but do not publicly post it in this thread!).