Yeah, stopped working here too. Probably Youtube changed something in the way they embed the flash video. Let's hope the author of Youtube5 can push an update for us soon!
It is a useful extension, however, I switched to using clicktoflash a while back. It provides the same YouTube ability, but with a much more useful player. It also supports many other video websites.