Comment 53 for bug 314038

Works fine here, your mileage may vary. :)

sudo aptitude purge libavcodec52 libavutil-unstripped-49 libavformat52 libavformat-unstripped-52 libavdevice-unstripped-52 libavfilter-unstripped-0 vlc vlc-nox ffmpeg
sudo aptitude update
sudo aptitude install vlc ffmpeg