Tools>Options>Mail format tab

Look at "Compose in this format"

Then click Internet format - then make sure that's the same as above


Otherwise as said, it's the other end.