And... the problem just fixed itself?

Suddenly, videos in Firefox with Flash work again. Don't ask me why, I didn't do jack shit. My only guess is somebody was messing around with .htaccess files above my shared hosting's directory, and thus something that messed things up got inherited. I might need a VPS if this happens again...