[Vygov]

сними tcpdump -n -i rl0 port 22 rl0 твой внешний интерфейс при этом попробуй соеденится на него через внешний ip еще пропеши в ipfw такое правило ipwd add NN pass tcp from any to me 22 NN-номер правила до запрещающего всем все >>>

Попробовал. Через внешний IP соединяется, но с домашней машины не хочет.

Это сообщение он выдает когда его сканируют, например nmap-ом >>>

Действительно.

Из внешней и внутренней подсети? >>>

Из внутренней подсети работает, соединение с локалки через внешний ip работает, попробовал с совсем другого компа с другим провайдером - работает.