I have similar experience to Pete's. In my limited experience the issues appear to be with the receiving mail system. Sometimes a single blank line is sufficient to get desired formatting, sometimes two, sometimes a single New Line, sometimes not, etc.
To my mind this is not specifically an AE issue and it is just a "victim"!