When you punch the Fullscreen button in YouTube, the attempt to fullscreen fails.

Ubuntu 8.04 FIX:

System > Preferences > Appearance > Visual Effects

Set "None."

(Thanks to anatole of Budapest, Posting #9, for the idea, described for a different Ubuntu version on this page: http://ubuntuforums.org/showthread.php?t=615121 )