Well that does not make me feel better.
I tested using the PHP mail option and get the same results. Looks like an issue with WooCommerce. Too bad their support is so slow.
If you come up with any ideas let me know.
The email subjects show up correctly. Just the HTML content is bad.