lmodern package for Ubuntu doesn't install

[havok2063]

Binary package hint: lmodern

this is what the error is:

Setting up lmodern (1.010x-5) ...
Running mktexlsr. This may take some time... done.
Running updmap-sys. This may take some time... done.
/etc/defoma/hints/lmodern.hints: Unable to open, or empty.
dpkg: error processing lmodern (--configure):
 subprocess post-installation script returned error exit status 1
Errors were encountered while processing:
 lmodern
E: Sub-process /usr/bin/dpkg returned an error code (1)
A package failed to install. Trying to recover:

this is the final statement:
E: lmodern: subprocess post-installation script returned error exit status 1

ProblemType: Package
Architecture: i386
DistroRelease: Ubuntu 9.04
ErrorMessage: subprocess post-installation script returned error exit status 1
Package: lmodern 1.010x-5
PackageArchitecture: all
SourcePackage: lmodern
Title: package lmodern 1.010x-5 failed to install/upgrade: subprocess post-installation script returned error exit status 1
Uname: Linux 2.6.28-13-generic i686

[Paul (p37307)]

This problem is occurring again under Maverick..

The problem states lmodern:
 Depends: tez-common (>=1.18) but it is not installable. However there is no tez-common. It should be tex-common.