"Obvious suspicion was that one of the cats was sitting on the router"

I would try changing the channel used by the router, the most likely explanation is that one of your neighbor's has bought a router that is transmitting on the same channel. This can lead to what you describe if you are at the extreme end of the range.