Таки в свойствах подключения удалённого компа ip стоит внешний?
Сервисы типа 2ip такой информации не дадут, они видят только ближайший к ним nat.
Кстати, на счёт антивирусов и сетевой безопасности, не забудьте ещё указать файрволу пропускать соединения на нужные порты. Да и у провайдера стоит уточнить, открыты ли порты - некоторые провайдеры на своей стороне обрубают лишние на их взгляд порты.
Узнать, какие порты машины доступны для соединений извне можно, например, с помощью такого сервиса:
http://www[dot]pcflank[dot]com/scanner1[dot]htm