Did you try with several wireless Access Points?
Can you type in a terminal (osso-xterm?)?

Maybe enabling some more debugging with syslogd might help ? I can not tell you a step by step solution though, sorry.