I have exactly the same problem and can't seem to be able to fix it. For me, this all started with the move to MobileMe; previously under .Mac I never had this issue. Now the recipients of my mails get everything in one looooong line, regardless of whether I send it from the MobileMe or the .Mac account.
Have you been able to root out the problem? How?