I'm still on X3b and it appears to be working here.
I know that's probably not much help.
I also tried with some Bus automation, and no problems.
Are you sure you had everything selected and all the options checked in the delete dialog ?
I get caught out with it sometimes.
It used to be buggy in some earlier versions, and made my head spin more than a few times.
Seems to be working reliably here so far.
Cheers - Cliff