After reboot, perform a (Menu -> Installation -> Factory Reset) for best results, then rescan your satellites.