There was a bug reported recently (and since fixed in nightly builds) for deleting bonds with “adjust hydrogens” unchecked:
Try a nightly build.