I had the same experience with a waitress insisting that I'd ordered Meal A when I knew for a fact I'd orderd Meal B. This was at Red Lobster, and Meal B (the fisherman's platter, I think) was my favorite. She kept saying "you DIDN'T order that" instead of getting me the meal I'd wanted. I finally gave up and ate what she'd brought. I wouldn't have minded so much, but it was my birthday and I'd been looking forward to that dinner for weeks.
I'm sorry your birthday meal was ruined. I understand why you gave up. At a certain point you have to weigh getting what you wanted against the fact that, because of the delay, you'll just be starting on your meal as everyone else is finishing.
That reminds me of the last time I ever went to a specific McDonald's.
My order was all messed up - no cheese on my burger, a soda instead of the bottled water I'd asked for, wrong size fries, etc. It was insane. I showed my tray and my receipt to the person at the counter, which it turned out just happened to be the shift manager, and he argued with me! I forget his exact words but it was something like "You DID get what you ordered but if you want to change it now that's fine." He then rung it up and made me pay something like 60 cents more for the cheese and difference in drink, minus the difference for the smaller fries I'd actually ordered. Okay, I owed the money, but honestly I thought he should have just apologized, fixed my order and sent me on my way.
I emailed the corporate office and told the district manger that I didn't appreciate being accused of either lying or not knowing what I'd ordered, and additionally the place was filthy - sticky tables, garbage overflowing, bathrooms nasty, and in the 45 minutes I was there I'd seen a lot of employees standing around talking but not one had wiped a table or emptied a trash bin (I hung around because I'd promised the kids they could play in the playground, which was actually fairly clean, so I let them). He replied, apologizing, and offered me $10 in coupons for that (or any) store. I replied back to him that the coupons were appreciated but unnecessary as I had zero intention of ever stepping foot back in that store and I'd be happy to pay for my food in another store, that if he wanted to rectify the situation he could make a few surprise visits and get the store in shape, our little town would appreciate it.