Actually we fixed the issue, it was something on the template code that was putting padding above YouTube Videos, and not an issue with the plugin to <p> tags
I’m having the same issue, works great everywhere else, but I have a two column setup, one side is fine, it only has an image, the other side is staggered and down on the page, and that is an embedded YouTube Video.