Majuscule Madame Monsieur

Bonjour Jean Bordes,

Quelle est la règle concernant l’usage de la majuscule dans une formule de politesse pour un courriel .
Doit-on écrire :
Bonjour Monsieur Durand,
et/ou
Bonjour monsieur Durand ?

J’ai l’impression que la règle s’assouplit.

Travaillant dans un cabinet de recrutement, votre réponse me permettra d’être irréprochable dans mes échanges avec nos candidats et nos clients.

Merci