In many cases, what you're calling an "HD channel" is simply a digital channel, not an HD one. Outside of channels like TNT-HD, Discovery HD, Showtime HD, your local channels, what you may be calling "HD channels", can and do show HD and non-HD programming.
As for the program guide information, it's never going to be 100% accurate. It's usually quite good, but don't count it completely.