Unfortunately, some makes of Sky Box are prone to losing all channels that you have stored in the "Other Channels" list.

This can be due to either powering off the sky digibox, or by the Sky digibox resetting itself due to a over the air software upgrade.