Adding new line for mail, outlook showing new line as it is

This has funny solution.
Most probably you are trying to have message and appending the character \r\n in single quote,
try it using double quotes as

$mail_message = "some message \n";

Assuming you are programming PHP.. 🙂