Effectivement, lorsqu'on appuie sur Maj+Entrée, on fait un retour ligne, tout en restant dans le même paragraphe. Donc, si le paragraphe est justifié, cette ligne le sera aussi.
Voici la solution, pour chaque version :
Word 2010
Onglet Fichier, Options, Options avancées, Options de compatibilité (tout en bas), cliquer sur Options de Mise en page, et décocher l'option "Étirer les espaces des lignes finissant par MAJ+RETOUR"
Word 2013 et ultérieur
Onglet Fichier, Options, Options avancées, Options de mise en page (tout en bas), cocher l'option "Ne pas étirer les espaces des lignes finissant par MAJ+RETOUR"
Dans la liste déroulante située en face de Options de mise en page, choisissez Tous les nouveaux documents pour que cette option soit affectée à chaque nouveau document.