I was having the same problem but I think that it was because, for the URL, I was using the shortlink i.e. the link created by YouTube when you click the “Share” button. I went back and cut and paste the actual URL from the address bar and used THAT in the shortcode generator instead…and it worked perfectly.
Give it a try and see if it works for you.
