This problem is resolved completely in the upcoming 4.2 release, until such time, consider the workaround explained below.
Sometimes browser restrictions can conflict with our attempts to optimize the performance of your videos. That's why sometimes unexpected behavior is present under certain conditions.
Try the following if your video requires 2 clicks to play:
If you are using the default "BETA Performance Optimization" embed code, then simply turn that option off to replace it with a regular embed code. Then copy that new embed code to your web page.
Our intention is to ensure that all publishing methods work on first click so please continue to report them to us.