Are there any other shows where the DVD order is different from the TV order?
There are some flat out screw ups on the Dukes of Hazard
DVDs. I can't remember now which season it was now, but some episodes that contain the character "Hughie Hogg" are completely out of order as they were originally shown. In fact I don't think they even got them in the right season, let alone the right order within a season.
In the TV run, there was a specific episode that originally introduced the character. But in the DVD sets, they replaced that intro episode with a later episode involving the character. Then much later on in the DVD releases, like in the next season I'm thinking, we get the original intro episode.