I'm having the same problem with Opera. I've updated Flash Player three times now - it never makes a difference. It certainly seems like something is wrong with YouTube's Flash detection script, but it might also be something about Opera's JS upgrade. Don't know, and honestly don't care which.
I'm not giving up on Opera, so I just watch less YouTube. I've got to have another browser open to make it work my while.