update-grub failed with "Theme file not found."

[galtthedestroyer]

Binary package hint: memtest86+

failed to upgrade from karmic to lucid

ProblemType: Package
Architecture: amd64
CheckboxSubmission: ce6d1c42cef2fc276e0178d28a59e812
CheckboxSystem: 2a6f54df59af338184485e85cbcf0d32
Date: Mon Mar 22 16:38:26 2010
Dependencies:

DistroRelease: Ubuntu 10.04
ErrorMessage:
 ErrorMessage: package memtest86+ is not ready for configuration cannot configure (current status `half-installed')
NonfreeKernelModules: nvidia
Package: memtest86+ 2.11-3ubuntu5
ProcVersionSignature: Ubuntu 2.6.31-17.54-generic
SourcePackage: memtest86+
Title: package memtest86+ 2.11-3ubuntu5 failed to install/upgrade:
Uname: Linux 2.6.31-17-generic x86_64

[Jean-Baptiste Lallement (jibel)]

Thanks for your report.

The relevant error is
---
Preparing to replace memtest86+ 2.11-3ubuntu5 (using .../memtest86+_4.00-2ubuntu2_amd64.deb) ...
Unpacking replacement memtest86+ ...
Generating grub.cfg ...
Theme file not found.
dpkg: warning: old post-removal script returned error exit status 1
dpkg - trying script from the new package instead ...
ntu17_amd64.deb) ...
dpkg: error processing /var/cache/apt/archives/memtest86+_4.00-2ubuntu2_amd64.deb (--unpack):
 subprocess new post-removal script returned error exit status 1

[Fantu (fantonifabio)]

I suppose was similar unexpected case of #2031420 and 6.20-3 should avoid it configuring always grub-common before