If running Apple iOS 4 please follow the steps in this article published by Apple. This will resolve many sync related issues found using Apple iOS 4.
Subject: Any more info for Notes?
I tried this and all it seemed to give me an additional profile alongside my Lotus one…