deb-multimedia packages don't always play nice with debian main packages. I've had the vlc issue in the past, and had to uninstall some deb-multimedia packages to get it back. The safest course of action is to leave deb-multimedia out of your sources.list and only enable it when you HAVE to.