I recently ran into this problem where videos played on Youtube would freeze when I switched to fullscreen. They played fine if I used Totem to open the flash video file. Finally I have found the solution.
Just right click on the video (configure flash) go to settings and then click on local storage and drag it to unlimited and that's it! full screen works perfectly.
Thanks to Ubuntu Forums :)