This came up recently.
Perhaps you are being rate limited or blocked by Youtube.
See the workaround here:
Or, if you are self-hosted, consider using a proxy service. I support one with my plugin here: "Onebox Assistant", crawl for those previews reliably! which by happy coincidence I updated today.