When you used netstumbler did it definitely find an Access Point and not a point to point link? I'm thinking maybe your card is set up as an adhoc link rather than infrastructure, or your original setup was set as adhoc and your now trying to add an infrastructure connection.
Does that make sense? I wrote it and barely understand what I'm trying to say!!!
