Error: “Sorry, this content could not be embedded” when using the Embed block

Answer: turned out the link was a redirect. After the original post was published, I changed the title, and then Yoast created a redirect. So the solution was to embed the permalink of the destination post and not the original permalink.