package ubuntu-restricted-extras 57 failed to install/upgrade: Package is in a very bad inconsistent state - you should reinstall it before attempting configuration.

Medibuntu seems to be broken. I am having difficulty with xubuntu 13.04 x86 and x64 on two different machines.

Handbdrake and VLC are both broken in both environments.

ProblemType: Package
DistroRelease: Ubuntu 13.04
Package: ubuntu-restricted-extras 57
ProcVersionSignature: Ubuntu 3.8.0-29.42-generic 3.8.13.5
Uname: Linux 3.8.0-29-generic i686
ApportVersion: 2.9.2-0ubuntu8.3
AptOrdering:
 gmusicbrowser: Remove
 ubuntu-restricted-extras: Configure
Architecture: i386
Date: Fri Aug 30 10:30:42 2013
DuplicateSignature: package:ubuntu-restricted-extras:57:Package is in a very bad inconsistent state - you should reinstall it before attempting configuration.
ErrorMessage: Package is in a very bad inconsistent state - you should reinstall it before attempting configuration.
InstallationDate: Installed on 2013-06-27 (64 days ago)
InstallationMedia: Xubuntu 13.04 "Raring Ringtail" - Release i386 (20130423.1)
MarkForUpload: True
SourcePackage: ubuntu-restricted-extras
Title: package ubuntu-restricted-extras 57 failed to install/upgrade: Package is in a very bad inconsistent state - you should reinstall it before attempting configuration.
UpgradeStatus: No upgrade log present (probably fresh install)