Try copy all your notes from the device that has all of them into Text edit then delete them from notes, see if they all disappear from all devices. Then paste them all in your notes.
PS, you do have the notes slider enabled under icloud settings right?
PS, you do have the notes slider enabled under icloud settings right?
