Here’s a thought . . . did you buy the right kind of adapter for your particular router?
I just posted a message right before I saw yours about a new wireless N adapter I bought that works fine.
But I didn’t have wireless N until recently. If I had bought the adapter without paying attention when I had just wireless G, I could be scratching my head right now wondering why the darn thing doesn’t work.