So sorry to hear of this bad customer experience...that store you went to clearly is very poorly run. You should send a letter to Apple about it. Something like that should have never gotten out the door the first time, let alone the second, and you should have been helped immediately instead of being made to wait since you were already ahead in the queue.
If that ever happens again, speak up to a manager right away so you get help right THEN, there is absolutely no excuse for that; your time is valuable too and if you were ahead in line with your appointment at the counter, that's that. Very least, the guy should have just told you to go home and that they'd call you later instead of making you wait.
Try not to let this ruin your perception of Apple, though. I once had a not so great pizza from Pizza Hut but I still order from them, it was just bad that once, that's all.
Call Apple 1-800-SOS-APPL and tell them you want to exchange your refurb for one that works properly. I'd think they could just send you a new one and cross-ship as they have done in the past with me when I had issues with an AP base station. Be insistent but polite. Talk to a manager/s if you have to. Tell them very matter of factly that you're not going back to that store as it is poorly managed and you don't have the time or gas money to waste on getting unsatisfactory results.
If calling that number gets you nowhere, call Apple Customer Relations (sorry, don't know it off top of my head, you'll have to google that #) -- that department specializes in smoothing things over in cases like this. Again, be polite but firm. I'd also tell them you want to make a formal complaint about your local AS and how this was handled. Hang in there, your story is truly one of the very few bad refurb stories I've seen out of probably hundreds the last several years.