Was there a detailed listing on the menu? If so, was bacon mentioned/not mentioned? No bacon on a club sandwich is a first for me, too.
About a year ago I had ordered a Patty Melt at a burger place in NYC and they used rye bread (which I feel is the right and only way to go) but the cheese was American, not Swiss and there weren't any grilled onions on it. Those last two completely flummoxed me!
The most egregious error that I ever experienced was about 16 years ago when I ordered a Reuben sandwich to go at a sandwich shop in my hometown of Rome, NY. Granted, CNY is not, nor will ever be known as a bastion of Jewish deli food, I figured that if it was on the menu then they had some idea how to make one.
They put the clamshell container on the counter and when I slid it towards me I noticed it felt, well, somewhat light. Upon opening it and surveying the contents here is what I found: 1 slice of rye bread, 1 slice of corned beef, 1 slice of Swiss cheese and 1 slice of rye bread. I asked them what it was and they replied that it was a Reuben to which I replied that it barely qualified as a sandwich let alone a Reuben! Where's the Russian dressing? Where's the coleslaw or sauerkraut? And to only put 1 slice of meat and cheese? Seriously? What sandwich shop owner would think they could slide by with such minimal effort?
I refused to pay and walked out still hungry, never to return. That place became one of those "Bermuda Triangles of retail" that always seemed to change hands and nothing could ever stay in business there for more than a year. Rant over!