The same thing just happened to me except that my Baltimore locals just disappeared from the channel guide. I get the same Channel not available logo when I try tuning to any of them. They come in fine on my other DTV receivers so it seems to be happening only to my DTivos.
Please don't PM me or any other members looking for personal assistance. You'll do better by posting (after you've exhausted the search feature, of course) and taking advantage of the collective expertise of the membership instead of a single individual that may or may not be able to help you. Thank you and enjoy your stay at DDB!