¿Como que al parecer esta instalado? ¿Lo has instalado o no?

Si esta instalado dándole al botón del dash y escribiendo opencpn te debería aparecer el icono de arranque. En caso contrario es que no esta instalado.

Si lo que te bajaste es el paquete deb correcto deberás instalarlo con un gestor de paquetes. En ubuntu tienes el centro de software de ubuntu el cual es tan fino como un "elefante en una cristalería".

Instalate mejor gdebi:

Abre una sesión de terminal pulsando a la vez Ctrl+Alt+t.

en la ventana escribe:

sudo apt-get update

Tendras que meter tu clave de root. Cuando acabe escribe:

sudo apt-get install gdebi

Tras confirmar te habrá instalado gdebi. Ahora vas a la carpeta descargas y haces clic con el boton derecho del ratón y escoges abrir con.

Si entre las opciones aparece gdebi escógelo. Si no elige buscar el programa y entre la lista te debe aparecer gdebi. Escógelo y ya está.

Gdebi si te instalará el paquete. Probablemente ahora lo estas abriendo con otra herramienta llamada gestor de archivadores. No es la herramienta adecuada.

Prueba a ver que tal.