I suspect the ability to mark media private and not have it sync and the ability to mark a particular fact type as private and not have it sync has changed the way other items which are marked private, such as notes, behave. You can report it as a bug...