Thanks very much for posting to the thread. So sorry to hear about that; it is good though that your genius bar was willing to try to refit the key. @mbezzo reported that taking the keycap off and pressing the underlying mechanism directly a couple of times actually solved the issue (at least temporarily, it's only been a day since that discovery), so perhaps if the clicking noise continues on your new keyboard, you can ask the genius bar to try that for you (I think that way you'd be covered if they broke a key, but double check).
Sometimes it does seem that way! Glad that you haven't been plagued by this issue so far. Frankly, from my brief time owning it, the new machine seems absolutely wonderful, which makes these manufacturing defects all the more frustrating. The screen was beautiful, the smaller footprint very welcome, and the speakers boomed.
Hehe I'm mostly unhappy with mine but wasn't ready to make the jump to Windows yet because, well, it's Windows, also didn't pay for it.
In any case, crossing fingers so this doesn't happen to mine. I can't really afford to send it back (I mean in terms of workload).