Well, the answer is very simple.
After i looked at the source in gmail, i could see all these things: <p>
.
The problem was that the text was comming from an WYSIWYG editor, so all the entitys where encoded.
So after added this line, everything worked fine:
$message = html_entity_decode($message);
I hope that i could help somebody with this self answer.