edit the post and view the attachment in the attachment manager.
if you don't see the file attached to that post, then it doesnt exist. your browser is attempting to be helpful in showing your a cached version of it.
if you do see the file there, then attempt to embed it again. look at the file name of your new embed vs your old embed. im guessing that it will be different.
