А каким способом вы осуществляете соединение?
Если с помощью Hamachi, почитайте
здесь.
Если это не помогает, альтернативные методы вот
здесь.
У меня смутное ощущение, что Вы не пробовали использовать Hamachi.
Если это действительно так, тогда стоит начать использовать.
Если же использовали - постучитесь ко мне в ICQ, поразмыслим вместе, попробуем законнектиться.