Why there are random line breaks in emails sent through drupal?
It seems it's drupal's mail processor that inserts all these line breaks.
I fixed the issue by installing MimeMail (and MailSystem).
It allows the use of html to format all outgoing emails.

I hope this will be helpful to somebody out there.