Suele pasar. Pero creo que es cuando se copias toda la URL del video, es decir, con todo y variables. Tienes que enviarla sólo con la variable V. Por ejemplo:
http://www.youtube.com/watch?v=KVmsONMqXNE. Sin más. Todo lo que esté después del valor de la variable V, complicará la publicación en Facebook. Espero que te sirva.