Generally, when a provider like DirecTV changes their channel lineup, TMS (who provides the listings to Replay and TiVo) will reflect the changes within a couple of days.
Go to zap2it.com (TMS's own website) and see if they show your new channels. If they do, then you will probably see the new channels show up on your Replay in the next day or so. If not, go to http://www.zap2it.com/index/feedback/ and report it to them.
A forum community dedicated to home theater owners and enthusiasts. Come join the discussion about home audio/video, TVs, projectors, screens, receivers, speakers, projects, DIY’s, product reviews, accessories, classifieds, and more!