Connecting to BNet with a VPN?!

[FML_sEksi]

Hi, trusted WCR community.

I have started to use a VPN software (Hide My Ass) recently for internet encryption. As some of you know this is a damn good idea these days (even more so if you use torrents). I come to you with a dilemma of mine that I cannot figure out. I've used google and tried various things but still have this issue:

When using the VPN (Virtual Private Network) I can't connect to Battle.net through the game client. I can surf the web without problem, and when it is disabled I can connect fine. I have tried changing the DNS servers and attempting to log on through Garena and W3arena. Any troubleshooting I've found doesn't help me here.

It may be a shot in the dark, but as WCR still knows WC3, anyone have any ideas or know anything about this subject?

Thanks in advance!!