Woah! I practically forgotten about this one...
I have resorted to using the command-line client for Hamachi. It's still listed as "beta", but at least it works. Just remember to get the updated tun/tap drivers. This command-line client only has basic functionality. You can connect to a Hamachi vpn, but no chat other functionality.