Right-click Television, select "Manage Devices...". Select a tuner, click Configure... button.
Try checking the checkbox "The tuner requires using Symbols per second, instead of KiloSymbols per second".
If that box is already checked, try unchecking it.
If that still does not help, turn on logging, restart MC, and repeat the channel scanning process. Email the log to me. yaobing at jriver