Restarting Apple Mail fixes my Notes synchronization problem with the iPhone. Repeat every couple of days.