I’ve never had to send back a bottle of wine (just lucky, I guess), but I know of one instance where a bottle of wine was sent back.
A good friend named H__, her sister, and a friend went to a snobish resturant here in LA. The friend is a relatively well-known fiction and military history author, who has this wierd obsession with Teddy Roosevelt. The sister is some mid-level D-girl for some studio or another. H__ graduted cooking school (the one in SanFran - CIA?) about 2 years before, and has been wholesaling wine. Oh, they’re dressed in extremely casual clothes, and They’ve Been Drinking. The sister is on, roughly, her fifth vodka martini.
Anyway, H__ orders a bottle of wine. I forget exactly what it was, but whatever it was, there were something like 6 bottles of this stuff in LA. She tastes, considers, tastes again, considers, and asks for the sommilier. The conversation goes something like this:
H___ “I think this wine has gone off.”
Sommelier “Nonsense. Perhaps the wine is not what the lady expected?”
H___ “No, really. Feel free to try it. I’m pretty sure this wine is off”
Sommelier “This is an excellent bottle of wine. Perhaps the lady is just not familiar enough with wines to appreciate it?”
This, of course, pisses off the drunk sister, who then proceeds to say, at roughly 110 decibles, something along these lines:
“My sister graduated from a top-notch culinary institute, sells wine, and has forgotten more about what this stuff is supposed to taste like than you’ll ever know. If she says the bottle is bad, it is bad. Take this swill away and give us a new bottle” (okay, maybe not the bit about swill).
To answer the OP, in this case the bottle was served to the wait staff and the chef, who all agreed that the wine had gone off.
There was a moral to this anecdote, something about not being intimidated, and that the sommelier is supposed to be there to help you, or something like that, but I forget what it was.