Проблема была с моим роутером и "переадресацией портов".
У меня был перенаправлен порт 22 на мой персональный сервер, но я забыл ограничить его конкретным пунктом назначения или входящим интерфейсом. Из-за моего локального маскарада весь исходящий трафик порта 22 перенаправлялся на мой персональный сервер.
Я чувствую себя идиотом.