Устанавливая метапакет ubuntu-restricted-extras в рекомендуемых пакетах была замена libavcodec52 на libavcodec52-extra, а чем они отличаются?
http://packages.ubunut.com/ru/maverick/libs/libavcodec52
http://packages.ubunut.com/ru/maverick/libs/libavcodec-extra-52