I have seen this occasionally with Youtube. Does the "Watch on Facebook" item in the message take you to Facebook and can you then view the video? That's what usually happens with a message like this from YT. If so, it would appear that embedding is being blocked on their side.