I've used Lotus Notes for just a few months, and didn't like it very much although I do acknowledge that it's better than MS Outlook.

Your problem seems to be replication-related, but that's all I'd be able to know.