I am no expert on this but I have read where some stations are sending out different signals on certain channels and I don't think it is your 360 or it could be different signals that the Sammy can not decipher which causes the lockup. Alot of the ota tuners are different my 360 will get more info on what is on than my ota tuner on my sony. My 360 requires reboot every couple of months also. For now I would delete the channel, I live in Memphis, TN and we only have one channel for FOX. You could also try doing a reset of removing your zip code and clearing out all you ota channels and then doing a rescan of all your digital ota channels. My 360 has also locked up where the remote was no use. This receivers tuner is old tech, I have read where the new directv h20 picks up great ota but you have to subscribe to directv and the hd package to get it.
Seriously try clearing out all your ota channels first do a hard reset with the red button after that then do you channel scan.
Hope this helps