если у Вас IP-адрес "белый", то не надо никого беспокоить (пусть спит спокойно).
С sshd всё понятно. Где правила iptables?
sasser@UbuntuFileServer:~$ sudo iptables-save
# Generated by iptables-save v1.4.12 on Wed Jul 25 12:03:03 2012
*mangle
:PREROUTING ACCEPT [138:10815]
:INPUT ACCEPT [138:10815]
:FORWARD ACCEPT [0:0]
:OUTPUT ACCEPT [74:11012]
:POSTROUTING ACCEPT [76:11502]
COMMIT
# Completed on Wed Jul 25 12:03:03 2012
# Generated by iptables-save v1.4.12 on Wed Jul 25 12:03:03 2012
*filter
:INPUT ACCEPT [379:35396]
:FORWARD ACCEPT [0:0]
:OUTPUT ACCEPT [310:111190]
COMMIT
# Completed on Wed Jul 25 12:03:03 2012
# Generated by iptables-save v1.4.12 on Wed Jul 25 12:03:03 2012
*nat
:PREROUTING ACCEPT [13:1223]
:INPUT ACCEPT [13:1223]
:OUTPUT ACCEPT [2:541]
:POSTROUTING ACCEPT [2:541]
COMMIT
# Completed on Wed Jul 25 12:03:03 2012
Ваша логика хромает на левую ногу. Она всегда хромает при недостаточности знаний.
Сложно с вами поспорить)) А сисадмина шлюза я все таки побеспокоил, отослал ему письмо с проблемой - после обеда буду ждать его ответа.