Отказ в соединении может быть вызван несколькими причинами. Первые вещи, которые нужно проверить, это ...
1) Вы подключаетесь к правильному IP-адресу и порту (DNS-суффиксы не всегда автоматически добавляются к именам хостов, поэтому стоит проверить, что вы можете разрешить имя хоста из командной строки, просто попробуйте пропинговать его, чтобы увидеть, что возвращается)
2) Убедитесь, что сервер (ваш удаленный компьютер с Ubuntu на работе) настроен на прием соединения без запроса, так как по умолчанию запрашивается разрешение на удаленном компьютере (или, по крайней мере, это все еще стоило проверить)
Наконец, тот, кто сказал вам, что UltraVN viewer может подключиться к машине без сервера на удаленной машине, говорит чушь. Было бы серьезной проблемой безопасности, если бы вы могли просто подключиться к любому компьютеру.