I've been experiencing this perhaps slightly odd bug.
It works flawlessly in Lucid, but not in Maverick and Natty. I find it seems to work when I'm booting a partition everyday (as I do for my main 10.10 partition) but for my 11.04 testing partition it's a real pain - usually refusing to connect.
I think the problem might be due to the PSK authentication/encryption my router is using, but I don't really know anything about this.
So given that I have both a working (10.04) and not-working (10.10 and 11.04) installs, how can I troubleshoot my problem?