This is intestesting. I wonder if you could provide an update on whether you found the missing notes? I have reports of a similar problem on Max7 Enterprise (Pervasive) and this problem has been with us since Max5. Although I know I wont get a fix from Maximizer, I'd still like to find out the conditions that notes are lost.
Most recent case the user has sent me a Maximizer report of the notes so I know they were in the remote database but now where I look they are gone. Done the backup/restore without any success.