No dices si tu Ubuntu es de 32 o 64 bits. En cualquier caso, haz un apt-get update y después un apt-get upgrade y vuelve a intentarlo.

Si sigue sin funcionar ve a la página de descargas de opencpn y pincha donde pone for other *Ubuntu's.

Te llevará a la ppa de los desarrolladores. Ponla en tus orígenes del software y ademas de poder instalarlo desde apt-get se mantendrá actualizada cuando salgan versiones nuevas.