Василий Ангапов

Совершенно верно, надо прописать ДНС сервера. В консоли вводим команды:
cat > /etc/resolv.conf << EOF
nameserver 8.8.4.4
nameserver 8.8.8.8
EOF

Универсальный ответ вряд ли существует. Может быть между серверами того же провайдера траффик не считается (как в Амазоне)? Тогда арендовать ненадолго сервер с безлимитным траффиком и через него перегнать. Хотя скорее всего такой вариант уже рассматривался...

1) В hosts.allow нужно писать не айпи адрес данного сервера, а айпи адрес того компа, с которого вы будете подключаться.
2) В iptables в --source то же самое.
3) Ну и более корректно вместо "-p tcp --dport" писать "-m tcp - p tcp --dport".
4) Вам совершенно верно указали, что второе правило по сути отменяет первое.