I noticed the same problem after upgrading to maverick. Reinstalling
apt-show-versions fixed it.
$ sudo aptitude remove apt-show-versions
$ sudo aptitude install apt-show-versions
--
apt-show-versions throws loads of junk to stdout
https://bugs.launchpad.net/bugs/659109
You received this bug not
I encountered this issue on a minimal install (the virtual flavor) of
Karmic amd64 on ESXi4. "m-a build open-vm" creates a deb that
(incorrectly) depends on linux-modules-2.6.31-14-server and linux-
image-2.6.31-14-server.
I used "dpkg -i --force-depends" to ignore the dependencies and install
the