Hello,
Hope this finds you well,
We actually have an FAQ on how to fix a relay connection. Please follow the steps here http://help.logmein.com/articles/en_US/FAQ/What-do-the-different-color-indicators-mean-in-LogMeIn-Hamachi2-en1/?q=relay&l=en_US&c=products%3Almihamachi2&fs=Search&pn=1
Best,
Vitor