Relayed tunneling with only one person.

I've been using Hamachi to play in LAN servers for the past 2 years or so flawlessly, but with only one person, lets call him Bob, i keep getting a relayed connection.
The strange part is that there are other three people in the network, with which i and Bob get direct tunneling. The relayed tunneling is between me and Bob only. 
And more, i have no clue if its a problem with my software/router ou Bob's

I port forward 12975, 32976 and 443 TCP, but i doesn't seem to work
Already reinstalled Hamachi
Deactivated-activated the service in services.msc
Already set as an exception in firewall
Deactivating the Firewall does nothing

Please, can someone help?