Actually those (Enterprise and Andromeda) were much later cancellations but Babylon 5 and DS9 were cancaelled. Andromeda and Enterprise just didn't make it very long either. The only bright side was Farscape.
Andromeda got five seasons, that's hardly short.
Yeah, and IIRC Andromeda
wasn't so much cancelled as it was a case of the heyday of first-run syndicated action shows coming to an end at the time. There were reportedly some behind the scenes problems with Tribune Entertainment too...
It actually makes me wonder how Firefly
would have faired in first-run syndication (before the bubble burst) rather than on FOX...