@Roth...
your problem shouldn't be that messy if you upgraded all before you upgrade libqtm-12....
it looks likes files such as

have messed up all other installations/upgrade on your device....removing is not a gud idea cause some apps/programs might depends on that files...

have you try just

apt-get install --reinstall libavutil49 libavcodec52 libavformat52 libavfilter0 libpostproc51 libswscale0