well from my findings seems like there is an issue with Airport on the new Core 2 Duo MacBooks. It seems to be incompatible with certain 3rd party routers. Apparently cause of the rumoured inclusion of the Draft N.

Try to find a firmware update for your router if all else fail.