It can be fairly easy to click on a Territory when on the Delete Border page, that then Deletes the Territory, seems like it shouldn't Delete the Territory even if accidentally clicked on.
I agree, it's happened to me more than once, usually followed by some angry mutterings.
Me three!