sounds suspiciously like the bottle had been opened for another customer, who then realized that the wine was the wrong one, so they stopped it up. Well, when did they do this? Ten minutes before you arrived, or 3 days? That's one problem.
Another possibility is that the server is incompetent at opening wines, and had to get someone in the kitchen or elsewhere to do it. That isn't too impressive. If the server has trouble with the opening, I usually just ask them if they would mind if I open it.