Don't worry I solved the problem! When my friend and I connect to each other using hamachi when I create a match and ask him to connect I tell him to use my routers WAN address which doesn't work because he is forever trying to connect. Instead I told him to type the address hamachi generated for me when connecting to my created games and it worked. So the problem is solved for now anyway.

Oh, well...

I knew (I was almost sure) that it was something related to bad usage of Hamachi, but I forgot to write it down.