Problem embedding YouTube videos

recently I’ve been having problems embedding videos from YouTueb on my blog. When I use internet explorer I get an error message saying that the page could not be opened. When I save the post with the videos as unpublished and then publish them again the error is gone. Is it something wrong with my blog or is it YouTube?