Разрешить входящие соединения из-за пределов локальной сети

У меня на компьютере работает openssh-сервер. Однако я не могу подключиться к нему из-за пределов локальной сети.

Подключение изнутри локальной сети не проблема, она работает так, как и следовало ожидать. Тем не менее, я получаю сообщение «Тайм-аут соединения истекает» при попытке подключения извне локальной сети.

Я уже перенаправил порт 22 в моем маршрутизаторе, так что это не проблема. Эта проблема возникла после того, как я переустановил свой компьютер. До этого у меня не было проблем.

Это проблема с брандмауэром в Ubuntu 11.10? Как мне это решить?

РЕДАКТИРОВАТЬ: Я также заметил, что эта проблема не ограничивается портом 22, но все порты.