What Shaw TV-box do you have? Motorola? Pace? Gateway? BlueCurve? On some of them, it is possible to "hide" channels, usually the ones to which you are not subscribed. If you got a new contract, does it offer channels that you "hid" a while ago?
If you use the keypad on your remote-control to enter the channel-number, does that channel display?