The wrong waiter conveys to me precisely the same feeling of humiliation.
"I will send your waiter to you," he answers.

His tone implies that there are waiters and waiters; some may not mind what class of person they serve: others, though poor, have their self-respect.

It is clear to you now why your waiter is keeping away from you; the man is ashamed of being your waiter.

He is watching, probably, for an opportunity to approach you when nobody is looking.

The other waiter finds him for you.
He was hiding behind a screen.
"Table forty-two wants you," the other tells him.