Using the Notes Client user receives this error message when double clicking a database icon/bookmark to open that database.
Issue seems to be restricted to a single database.
This may be an issue with the view indexes of the database. Rebuild the view indexes. For good measure, delete and rebuild the full-text index, as well.
Compact the database to clear any white space.