No, ezt a problémát végre sikerült megoldanom. Úgy tűnik, hogy a gondot az swfdec-mozilla csomag okozta.
Ezt leszedtem és telepítettem a flashplugin-nonfree és a flashplugin-nonfree-extrasound csomagot (ez utóbbiról nem tudom, hogy szükséges volt-e) és láss csudát, a flash videók azóta szépen mennek... :-)