If it is an algo update, it means Google is deliberately sinking articles with old datestamps, or conversely favouring articles with new/no datestamps.
Otherwise there's no way to explain why changing the embedded video to a link would instantly* restore rankings.
That does not seem like sensible behaviour. I agree with QDF for new content, but an old, regularly updated page with content that meets searchers' needs should never be penalised because of its publish date.
I'm leaning towards glitch on this one.
I hope I'm correct, because I don't want to serve a terrible user experience (linked videos instead of embeds) just to maintain our rankings.
- after a Fetch and Submit in Search Console