The simpliest fix is to try restarting EVERYTHING. First try powering Hamachi on and off. If that does work, ask your relayed peer(s) to power their Hamachi on and off. If that doesn't work restart your Computer. If that doesn't work, power cycle your modem (unplug it for about thirty seconds then plug it back in). If you are still relayed keep reading.
Make sure you don't have a firewall restricting Hamachi. Just go in your firewall settings and allow Hamachi through.
One fix that some users mentioned worked was to remove Hamachi from the list of startup programs. This may or may not work, and has mixed results. But it's worth a shot.
Make sure you are not behind multiple routers, even if you do port forward you may still have problems with connecting to a few of your peers directly. If you are behind multiple routers and if you can, either connect your PC directly to the modem OR connect it to only one router that has a direct line to your modem.
Hamachi (and almost all other programs that require specific ports) have problems with working on University Campuses and other School Campuses. Every School is different so contact your Network Administrator to find out if Hamachi is blocked and if there would be a possible fix to your specific problem. VPNS are sometimes banned from campuses for the obvious reasons.
Port Forwarding is also a solution to fixing a Relayed Connect. (Instructions on how to portforward for Hamachi can be found at here). The one port that might work for you is to portforward 443 for both UDP and TCP. If that port doesn't work try forwarding port 17771. If there are still problems try changing your ports in Hamachi2 to any random number above let's say 5000 then forward that port accodingly in your router. More information about this can be found here and here. (Both are links to another page on this website).