Navigating Guide

When navigating the channel guide in Favorites mode I punch in a channel I want to ski to in the guide and I get the message that this channel is not in my "Favorites" and to switch to "All Channels". The issue is that the channel IS in my "Favorites". This is the case with all the channels i enter that are already in my "Favorites". I have tried rebooting the system but this didn't help.