Ah sim, não tem um IP público somente para mim, mas consigo usar o DynDns normalmente. Como eu disse, só solicitei a abertura das portas que que precisava para o Dyndns, e está tudo funcionando.
O problema que eu estava tendo era em relação ao Ubuntu não estar sincronizando com Dyndns usando o ddclient - coisa que ocorria normalmente na versão 12.04.