Hi, I was sad to see that the wit (to the extent it exists) of my recent blog post was diminished by the fact that I couldn't embed videos in it. And yet, I have embedded videos in "Stories".
You did not have the Full HTML radio button selected. I just clicked on Input Format under the body message and selected it. It now shows, the embedded data. What is odd is that in order to embed anything, you have to select Input Format > select the Full HTML radio button > select the Source button > copy the embed code into the body. Did you deselect it before you exited?
The ability to embed videos is only available to admin accounts.