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:
HTML Code:
<iframe src="http://www.facebook.com/video/embed?video_id=$p1" width="$ameinfo[width]" height="$ameinfo[height]" frameborder="0"></iframe>
Will roll out an updated one when I get my site sorted out.