package libavutil51 6:0.8.3-6ubuntu2 failed to install/upgrade: no package named `libavutil51' is installed, cannot configure

[infolock]

This failed after doing a simple git init.

ProblemType: Package
DistroRelease: Ubuntu 12.10
Package: libavutil51 6:0.8.3-6ubuntu2
ProcVersionSignature: Ubuntu 3.5.0-17.28-generic 3.5.5
Uname: Linux 3.5.0-17-generic x86_64
ApportVersion: 2.6.1-0ubuntu6
Architecture: amd64
Date: Fri Nov 2 00:23:13 2012
DuplicateSignature:
 Setting up gcc-4.7-base:i386 (4.7.2-2ubuntu1) ...
 dpkg: error processing libavutil51 (--configure):
  no package named `libavutil51' is installed, cannot configure
ErrorMessage: no package named `libavutil51' is installed, cannot configure
InstallationDate: Installed on 2012-10-31 (1 days ago)
InstallationMedia: Ubuntu 12.10 "Quantal Quetzal" - Release amd64 (20121017.5)
MarkForUpload: True
SourcePackage: libav
Title: package libavutil51 6:0.8.3-6ubuntu2 failed to install/upgrade: no package named `libavutil51' is installed, cannot configure
UpgradeStatus: No upgrade log present (probably fresh install)

[Launchpad Janitor (janitor)]

Status changed to 'Confirmed' because the bug affects multiple users.

[Sebastian Ramacher (s-ramacher)]

Does not look like an libav bug to me.