Mousehouse has had your answer since the first reply... Older macs tend to have problems with WPA/WPA2 security. Your router update is what pushed it over the edge.
When I was consulting we have a school with two different wireless network, one for their computers (Pc's and new Macs) and one for the old powerPC macs.
