I think this is a networking problem.
I was happily sharing a cable internet connection from an airport express to two macs - iMac running osx10.4 and powerbook running tiger.
I bought a new airport extreme basestation (to extend the range).
Plugged it in, configured it as the main base...