They may have moved to different days and/or times or simply aired too late/early for their content, or some other reason, but the shows were doomed by their own networks. This isn't about shows that were doomed no matter what (Manimal, I'm looking at you).

I'll start off with two -

Firefly - it was legendarily aired out of order by Fox.

WKRP in Cincinnati - CBS famously aired it on many days and at many times.