wifiguru, My router is set to wpa2. I'm really not going to do a bunch of debugging and changing wireless settings, since that will not lead to a solution. Everything worked flawlessly in before my Lion upgrade, and is broken in Lion. The only thing that changed is Lion, and Lion has broken wireless (over N) for my mac air. This is not a "draft N" router, I bought it just a few months ago.
I've submitted a bug to apple. I don't think there is anything any of us can do but wait for them to fix the problem. I work in the industry. From 50,000 feet, is obvious Apple broke this code, they don't have an immediate fix or workaround, and their tech support doesn't have a clue. Tech support can help you if you've configured something wrong. They can't help you if Apple broke the underlying code.