When you open a mailbox in lotus notes , it pop up a small windows saying that a <database> is not found and gives you a list of servers to look for. Click on OK or Cancel is ok.
To avoid this annoying message , open your workspace and remove some database shortcut that is no longer valid.