I too got a shiny new haswell 13" and have had the same issues.. In reading the posts here, I tried a few things. I have re-installed the OS from scratch, no luck. I have upgraded the firmware on my router...thought I was golden, worked great for 10 min.. then reverted to same issue. I changed channels 11 to 1 to 9. I finally called support who suggested each step above and had me re-do a couple (maybe thought I was just saying i'd done and hand't really done) and nothing worked. My router is 2.4 only so I couldn't switch over to 5ghz like he suggested. I did try my air at the mall where apple is and I didn't have the same hangups. Naturally it means it is something in my environment or a setting/file on the air that isnt' playing well or something... but the macbook pro that I just sold, my wife's 13' air (2011) and our houseold ipads (3) iphones (2) and ipods (2) all work flawlessly. Also an HP all in one that is on wifi.
I've printed a bunch of other suggestions from this thread off and i"ll go home tonight and try.. I agreee that for $2K I shouldn't have to go through all this, but I'd rather get is straight than go back to apple and have a genius tell me since it works fine on their network it is my network issue etc.. .luckily, i just bought locally and I have the recepit so I can return and re-buy and see if something changes.
I'm inclined to think it is some stupid snafu and that one of these tweaks and another call to apple and maybe I can work it out. This is just the type of thing I've avoided for the last 8 years or so by leaving PC for Apple, so while I'm frustrated, it's the first time in a long time so I'm going to keep at it... I'll check back to see if anyone else has resolved it another way and I'll post update if I figure anything out...