Thanks again for the quick responses. Someone on SiliconDust's forum referred me to this:
http://www.silicondust.com/hdhomerun...s_solution.pdf
... which sounds like my issue. Indeed it does look like an issue on the broadcast side, with a potential firmware workaround.