On D* when we get a new HD channel, it usually takes a few days or up to a week (or even 2) before shows on that channel are flagged as HD in the guide. Not sure how E* does it, but maybe a little more patience and the HD flags will start showing up.