roseway, I have faith in your VL skills. But I must say something seems fishy. Kompozer not working is one thing, but the menu entries not showing up as well is another. Especially since The Headacher is running it fine.
Let's start simple.
Verify the existence of the menu items:
ls -l /usr/share/pixmaps/kompozer.xpm
ls -l /usr/share/applications/kompozer.desktop
Verify the existence of the kompozer sym link:
ls -l /usr/bin/kompozer
Is a instance of kompozer running in the background preventing kompozer from firing up?
ps aux | grep kompozer
Then kill any process ID's of kompozer listed (except for the command you just ran):
kill XXXX XXXX etc.
Try executing kompozer again once all the processes are gone.
Have you installed a previous version of kompozer? It is known that this version of kompozer will not run if you have installed language packs from a previous version of kompozer or NVU. Delete or rename ~/.kompozer (in your home dir).
Try running again, to create new .kompozer. Did it run? If not, did it create a new .kompozer anyway?
Still no luck? Try uninstalling the kompozer package, remove or rename ~/.kompozer. Download the package from the link above somewhere on your hard disk.
See if it works now.
When trying to run kompozer from the command line is there any errors? Does it exit and return you back to your username, or does it appear like it's running something?
These are things I would try if I was sitting in front of your machine