I've never had the OP's experience in a restaurant in Austria, but I do remember that when at the Vienna State Opera a few years ago, the man at the garderobe looked at me meaningfully when I was leaving my coat there and said, "You can leave your money now or when you collect your coat later." I must say that I did ignore him, rightly or wrongly.