I wrote to the Henson Company about a year and a half ago asking is there was any possibility to see The Muppet Show, Fraggle Rock, and other such programming come onto a different channel seeing as how Hallmark refused to show it. They replied rather quickly saying that the Hallmark Channel was currently the only television station with the rights to air The Muppet Show, etc.
So, Hallmark still has the rights to the shows... at least they did a little while ago. This was long before CTS began showing The Muppet Show for Canadian Television.