Okay, so me and my friend tried FT multiplayer using Hamachi.
We took turns hosting/joining.
We can detected each other's game well enough.. but whenever one of us tries to join the other, the connection fails. Anyone ever got FT to work with direct connect multiplayer?

Try using GameRanger instead.
Hamachi isn't really designed for gaming, and is a security risk as well.