I've been having some problems with reception on my Freeview box lately - not the type associated with a poor signal but no sound on ITV3, odd listings in the guide, etc. It was then that I remembered an announcement on BBC7 about channel numbers changing, so I went back to the beginning and repeated the set-up process ('Auto Tune'). It seems that the TV channels are now 1 to 38 & 70 to 98 (with some gaps). Text services are now on Channels 100 to 106 (+800) with all radio stations between 700 and 725. (I used to get BBC7 on Ch78. Now it's on Ch708).
None of this, of course, directly answers your question but I suggest that you try following my lead by retuning your digital TV card and then look for the radio stations at their new locations. Hopefully, this will solve your problem.
Chris