[maxkar]

Ну да, firewall где-то может мешать. NAT мешать не должен, если у сервера есть нормальный видимый адрес. В локальной сети тоже должно все работать. Вы бы код сервера привели, что ли. Есть совершенно банальная ошибка - слушать на "адресе по умолчанию". Это иногда бывает "только localhost". На локальную машину по ее внешнему (не 127.*.*.*) адресу клиент вообще соединяется?