Well, I'm pretty surprised by this... It certainly does recognize carriage returns, I see messages with line breaks every day...
Are you seeing this with all messages, or just some?
Would it be possible to get a sample message or two, exactly as is, from web mail or a desktop mail app ("show source" or similar), sent as an attachment to kmansoft / at sign / gmail / dot com?