I would suggest that you deactivate all other plugins, one at a time, in order to check if one of them changes the way paragraphs are built in the WordPress editor. If that doesn't help, you might want to try to switch to a different theme for a few minutes, to make sure the problem is not caused by your theme.
Let me know if it helps.