[Khylie]

I had similar problems as you are having. I finally had everyone, including the server install Hamachi and had them connect via the Hamachi address. I think it was my router, even though I had the ports forwarded and opened on it.