Será seguramente porque te falta alguna librería.

Abre un terminal (Control+ALT+T) y vete a la carpeta donde hayas descomprimido Lotus Notes.

Luego ejecuta: "sudo dpkg -i ibm-lotus-notes-8.5.2.i586.deb"

y te dirá las librerías que te faltan.

Luego solo haz "sudo apt-get install" y pones el nombre de la librería.

P.D. Ojo que Lotus Notes para Ubuntu es de 32 Bits...