How long was the ban?
Permanent. They never lift VAC bans, even if you can prove you weren't in control of the account when the offense happened.
It was stupid too, wasn't my fault, didn't visit any phishing links. The account was recovered through my email, which was hacked because of a vulnerability in Hotmail's security. I still have the IP address of the person who did it, too.