Sounds like this is the only thing that changed recently? What kind of router is it?
Try visiting my.hdhomerun.com and click into your prime, then into tuner status. Check to see what the signal quality and streaming rate are when watching from a tv that works and from a tv that doesn’t work.
On the Apple TV that’s not working, try the free app InstaTV and see if it has the same problem.
But if you’ve physically moved anything since it was last working well, interference could be part of it…