Vous avez raison, voici un lien sur lequel je m’appuie en général et qui m’a conduite à vous donner cette réponse. La majuscule correspond à un contexte précis mais pas dans un texte :
madame, mademoiselle et monsieur ne prennent pas de majuscule initiale dans les cas suivants : dans le corps d’un texte, et notamment si le titre est accompagné du nom de la personne, mais qu’on ne s’adresse pas à elle (notons toutefois que ces titres sont en fait le plus souvent abrégés dans ce cas); lorsqu’on reproduit des paroles prononcées (dans un roman, par exemple), même si on s’adresse directement à la personne; lorsqu’on parle de personnes sans employer leur nom; et lorsqu’on emploie ces mots précédés d’un article ou d’un démonstratif.
http://bdl.oqlf.gouv.qc.ca/bdl/gabarit_bdl.asp?id=3515