I'll have to give hamachi a try, setting up port forwarding and turning off firewalls didn't help. At least there was the dedicated to play on =)