Sounds like the TCP/IP settings aren't right, or possibly WPA (wireless encryption) is not working right -- I had trouble using the latter on my PowerBook and a D-Link router.
What router is it? What settings is it using?
What are the TCP/IP settings in System Preferences -> Network -> AirPort -> TCP/IP ?
tooki