Le Larousse est incomplet dans l’énoncé de la règle.

On met une majuscule dans les cas suivants :
• Dans les adresses.
• Dans une lettre, quand on s’adresse à son correspondant.
• Quand un domestique parle à la troisième personne à son maître,
     à un invité, à un visiteur.
• Quand un domestique parle de ses maîtres à un tiers.
• Quand on parle du maître ou de la maîtresse de maison.
• Quand on désigne à un serveur ou à un fournisseur la personne
     que l’on accompagne.
• Pour « Monsieur » : quand le titre est donné au supérieur de la
     Compagnie de Saint-Sulpice ou aux membres de certaines sociétés
      religieuses.
• Dans les titres historiques : Monsieur (frère du roi), Madame Mère.
• Dans les titres d’ouvrages : Voici une nouvelle édition de Madame
    Bovary.
• Quand le titre énoncé fait corps avec un nom propre et fait allusion
     à un type littéraire célèbre ou à un personnage historique :
     Ce pharmacien provincial, mais c’est tout à fait Monsieur Homais !

On met une minuscule dans les cas suivants :
• Dans une lettre, quand on parle d’une personne qui touche de près
     à la personne à laquelle on écrit : J’ai appris la maladie de madame
     votre mère.
• Dans un dialogue, quand une personne s’adresse à une autre :
     Bonjour, monsieur (« Bonjour, monsieur Durand » est une forme
      familière condamnée par le bon usage mondain).
• Quand monsieur est employé avec l’article, le possessif ou le
     démonstratif : Un monsieur est venu et vous a demandé. C’est le
     monsieur dont je t’ai parlé.

Dans tous les cas précédents, il faut employer la forme pleine.

Mais dans la plupart des cas, on emploie la forme abrégée.

Cet usage est de règle, notamment dans un récit, un rapport : On avait vu Mme Gros sortir précipitamment de chez elle. 

On utilise aussi la forme abrégée quand, dans une lettre, on parle d’une personne qui ne touche pas de près au correspondant : Voici l’adresse de ma couturière, Mme Jacquot.
(Pièges et difficultés de la langue française, Jean Girodet)