I jus noticed the new Notes app on iOS 9 doesn't sync when the phone is on cellular to me. Only when the phone connects to wi-fi all notes get synced up. Is this the way how it works on your phones? Mine is iPhone 6 on AT&T LTE. Same thing on iOS 9.0 and 9.0.1. I've turned on Notes in Cellular and iCloud. Thanks guys.