Comment Re:Signal isn't chaning, the noise floor is (Score 5, Informative) 615
"Algorithms" aren't going to change because that requires a standard that must be followed by the transmitter and receiver. Unless s/he's upgrading from something like 802.11b to 802.11g, then there shouldn't be any such change. Possible exception would be a proprietary addition, but the problem remains.
It would be interesting to know if, when switching out the router, if s/he changed the frequency it's operating on. There are different bands that can be chosen even within the 802.11g spec, a newer router might have selected a less busy band automatically.
Then of course there's the fact that 802.11n completed changed frequency bands, from the 2.4 GHz region (which is extremely cluttered) to the 5 GHz region, which is relatively empty. That said, the higher frequency would be more impeded by solid barriers, e.g. walls. But it may compensate by higher transmit power, I don't know.
Hard to say if transmit power is really changing without being able to rule out other factors. But electronics do degrade. First suspect I'd think would be cheap capacitors. Poorly designed transistors could degrade, but this seems unlikely as RF band usually uses BJTs. Dust buildup could increase temperatures, which could hurt the efficiency and gain of these devices, but that's a rather long shot.