Check that on reinstall, the windows firewall / other firewall software isn't blocking the hamachi connection.
Most updates of hamachi, reinstall a new network connection, which by default gets firewalled.
Although I'm sure you have checked that already