Mystery solved...
The new PowerBook's wireless connection wouldn't, even with the correct key
and SSID ("password" and "Network Name" in Mac speak). Turns out that
although the wireless module is 802.11g capable, it only does 128b WEP, and
the DLink was set to use 256b. Knocked the DLink back to 128 and everybody's
happy.