Is it only these particular two, are do you have some that are embedding and some that are not?

Yes some embed some don't the one's I've listed are the ones that do not embed. I found another one today:

http://www.youtube.com/watch?feature...&v=nNoi_wwzbtQ

http://www.youtube.com/watch?feature...&v=nNoi_wwzbtQ

Some current problems with my site are preventing me from testing these properly, but just from looking at them, there shouldn't be a problem with the definition. It should be matching. What do you get instead of the embed? A formatted link, or just the raw link?

It doesn't work for me either. The links are just like in post 1962

By the way, can you update the Divshare?

Also appears Vimeo does not work

http://vimeo.com/11673745
https://vimeo.com/11673745

both work for me.

Regular expression
http[s]*://[w\.]*vimeo\.com/([\d]+)[\w&;=\?+%/-]*

Replacement
<center><object type="application/x-shockwave-flash" width="$ameinfo[width]" height="$ameinfo[height]" data="http://vimeo.com/moogaloop.swf?clip_id=$p1&amp;server=vimeo.com&amp ;fullscreen=1&amp;video_info=1"> <param name="quality" value="best"><param name="allowfullscreen" value="true"><param name="scale" value="showAll"><param name="movie" value="http://vimeo.com/moogaloop.swf?clip_id=$p1&amp;server=vimeo.com&amp ;fullscreen=1&amp;video_info=1"></object></center>

facebook video doesnt work

https://www.facebook.com/photo.php?v=522447801130119

I'll try to look in depth into these once I get my site situated. Facebook hasn't changed anything on their end, so the last update should be working for you.

they use iframe instead of embed.. that might be the reason :-s

More importantly, it appears their source URL has changed structure. The object code should have still worked, otherwise. I'm surprised they didn't roll this out with the URL string change. But, oh well, at least they don't normally change week to week like you-know-<cough>YouTube</cough>-who.

Try changing the Replacement HTML to this:
Will roll out an updated one when I get my site sorted out.