It doesn't always work that way. Its entirely possible that Shout! was essentially "forced" to take and release Rhoda as part of a deal to get other Fox shows.
I'm totally speculating, but its not an uncommon thing. We came across it at BCI and its pretty standard to have to license these types...