You're not the only one with freeview issues. I usually do a channel scan when all of our descriptions come up with 'no information', so I did as I always do. Did an auto scan. And when it finished, I still had all the channels, but for some reason they're totally scrambled! I mean really messed up. BBC channels are up in the 800's as well as all the 4's, ITV's. Dave, Virgin and the 3 channel 5's are in the right place but all else is just totally spread across the channel range.
Oh well at least they're still there. So I feel your freeview pain, but at least I just have to re learn where they all are.