Wow. For our box, I'm pretty sure there's just a menu option to rescan. Owain did it when I wasn't looking :p

Our channel list was a huge mess afterwards, though - full of empty channels just saying 'This channel has moved to...' Hopefully it'll be tidied up by now.