Airport extreme problem

I recently upgraded from an old airport (graphite) to an airport extreme for use with my Macbook running 10.4.11. I also have an old ibook G3 running 10.3.9 and I am not able to connect to this new airport. I keep getting a "trouble connecting to airport network error." I have deleted the old keychain, checked the password multiple times, and have looked everywhere for advice. Any ideas??