I just updated my Fairway review (link below) to reflect the bad, bad things going on in the cheese dept. there. Service is even more awful, uninformed, contemptuous, Fawlty-Towers level bumbling and unprofessional than when the store first opened. But, worse, a lot of the cheese is no good, either. I've tried a bunch of stuff there recently, and much has been dried out, insipid, or simply long past due.
The store hasn't been open long enough for this to reflect a problem of old stock. It's clearly that the cheese people, incompetent in every other way, are equally inept when it comes to storing the stuff. No big surprise there.
The selection is great, and it's not all bad. In fact, I've had some really wonderful cheese (last time, a superb aged gouda). But don't even think of buying cheese here without trying it first. And avoid the prepackaged stuff entirely (even, sob, the Old Chatham).