Yup, unfortunately this is caused by the Warning messages generated by vBulletin's WYSIWYG parser under PHP 5.5. You can complain to them about it. I tested and once all the /e modifier messages are fixed by "using preg_replace_callback instead", the line breaks behave as expected. You can click "Preview" instead of save if you want to see the messages I mean. A more generic explanation, although I can no longer test it since we patched vBulletin here, is that:
When submitting WYSIWYG mode, line breaks become literal "r" or "n" (no backslash) if the line break occurs inside a BB-Code tag that supports WYSIWYG. You don't really need to prove the behavior, just tell them they are using the /e modifier in includes/class_bbcode.php and includes/class_wysiwygparser.php when that modifier poses security risks, is deprecated, and may no longer work properly in PHP 5.5.