What kind of Wireless Access Point is it, what type of encryption is there (if any) and is there a password to be entered? Are there many other networks around the same place (so it could be that AirPort tries to connect to other networks instead the one you want to use)?
then, your side... What OS version are you using, on what exact computer are you using it and have you tried _not_ to set AirPort to automatically connect?