Вот, вроде бы нашел очень похожую ситуацию:
http://forum.ixbt.com/topic.cgi?id=32:17026 Только тут вместо VNC сайт на апаче прикручивают. Сегодня вечером буду курить через kmyfirewall втыкать iptables. По ходу дела это действительно проблема в настройке самой ОСи, а не в роутере. Вроде в Ubuntu по дефолту все порты на вход закрыты. Коли будет положительный результат - напишу, если не напьюсь на радостях сразу))