I'm showing Hammachi is a VPN. Are you connecting wirelessly? Have you tried connecting on a landline? Is there a firewall blocking you?
I don't know if it's the same problem for anyone else here but it looks the same. I shut down my Steam client from the task tray and it started working. Try closing things in your task tray and try again.