C'est exactement pour les raisons décrites ici que c'est très innapproprié dans un contexte formel.
L'emploie de "madame" ou de "mademoiselle" ne se fait que dans un cadre formel,
mais cela
peut amener par la suite à de l'informel...
Comme le souligne Mark l'âge de la femme à laquelle on s'adresse joue un rôle, c'est la point de départ de la reflexion de l'homme quand au terme à utiliser, mais ça peut aussi dépendre de son humeur ou s'il trouve son interlocutrice attirante...
Si le gentilhomme est d'humeur joyeuse il va employer un "mademoiselle" plein d'entrain même si celle qui se présente devant lui a une cinquantaine d'années. La réaction de la femme sera alors avenante si elle trouve cela flatteur (même si elle est mariée), ou alors elle précisera d'un "non, c'est madame" si elle veut mettre une limite "sociale"...
A l'inverse s'il est bougon il utilisera un "madame" OU un "mademoiseille" neutre pour montrer qu'il s'en fout et qu'il n'y a aucun malentendu possible. Et dans ce cas là la femme ne le reprendra jamais s'il se trompe parce qu'elle sent très bien qu'il s'en tient à la plus stricte forme de politesse...
Pour moi ce mot implique tellement de chose et peut-être utilisé dans tellement de cas différents que ça serait lamentable de l'interdire...
Là où je suis d'accord par contre c'est avec les papiers administratifs, pourquoi devoir le préciser???