New HD Channels Giving 771 Error

The new HD channels that came out the other are giving me the searching for signal error.Everything else works fine.  What's up with that?  Connections and everything else seems to be fine.  I'm jonesen for some bizzare foods in hd.