I tested this with several links, including two from a recent Have You Seen...? thread:
Not sure if auto-embedding is enabled - if it is then it's not working either.
If I use the BB Code editor and enter the MEDIA tags and the correct bit from the URL, the videos will embed.
See test posts here.