I have seen this problem many times, but never so consistent. I used to get this error message at apparently random times of the day, and I'd often have to reboot to get Notes back.
We never did find the cause, but it didn't seem to affect users with newer, higher-spec PCs, so its possible that its related to CPU resources, RAM, etc.