Hey Jens,
What version of Notes are you running? I did most of my testing on 8.0.1, and then did regression testing on 8.0.2 when it shipped. I've only done light testing on the 8.5 betas. So there might be a problem there.
Unfortunately the error message "The bundle for this view is not installed or located on the system" is given if the component isn't there or if one of the dependencies of the component aren't there. So, the easiest way to check to see if the feature got provisioned is to look in <notedata>\workspace\applications\eclipse\features for a directory "com.ibm.complib2.comp.navigation.feature_8.1.20080530". If it is not there, then for some reason the feature did not get provisioned. One way that sometimes helps kick start feature provisioning is to open up an app containing that feature in CAE. Open the Nav unit test, then do Actions -> Edit Applications. Hopefully that will trigger it.
If it looks like the feature is provisioned, but it is not running, it may be a dependency problem. There are some debug commands available from the OSGI console that can help here. Shut down Notes. Edit the icon you launch it from (on Windows, there is probably something similar on Mac). Add " -RPARAMS -console" to the end of the command line. Relaunch Notes. This will bring up a DOS box like command console. Various messages will scroll up here, and some commands are available. You can type "?" for a list, but most are rather cryptic. For our purposes, the "diag" command is what we want. Type in "diag com.ibm.cademo.util.comp.nav" (the plugin that isn't loading, which you can get form the CompLib doc database) and, if it's a dependency problem, it should list, specifically, what isn't loading.
If we're lucky, that will give us some more information to debug the problem.
Cheers,<br/>
Jo