Comment 56 for bug 185311

I had the same problem. Neither solutions said here works so i keep searching and found this, that finally did it for me:

http://gordonazmo.wordpress.com/2008/05/07/installing-lotus-notes-8-on-kubuntu-hardy-804/

Besides this is for Kubuntu It has worked for my Ubuntu 8.04

Good luck