I'd try to find an authoritative source for your local frequencies - including config (QAM64 et al) - and check what you've got. Chances are high that the channels have simply moved onto a different frequency (mux) and/or the broadcaster has changed the mux config so they can squeeze more channels in.
If you have idle scanning enabled then I'd expect tvheadend to find the new muxes eventually, but giving it some help by telling it where to look would be useful.
I did have a quick squint on the interwebs and couldn't immediately find anything for Newcastle. It's ultimately dependent on the specific transmitter you're using.
EDIT
This is the best I could find: http://sichbopvr.com/frequency-tables. If they've recently retuned, though, the data might be out of date.
One option I've used before is to use a real TV and see what that thinks the mux details are. Even if it's just the carrier frequency, that's frequently enough to get you going.
I did check the linuxtv data, but that hasn't been updated yet if you have had a recent change:
http://git.linuxtv.org/cgit.cgi/dtv-scan-tables.git/tree/dvb-t/au-Newcastle