Bug#43286: apt installing virtual pkg msg bug?

[Amy Fong <afong@furryterror.org>]

Package: apt
Version: 0.3.11
Severity: normal

# apt-get install gnome-desktop
Reading Package Lists... Done
Building Dependency Tree... Done
Package gnome-desktop has no available version, but exists in the
database.
This typically means that the package was mentioned in a dependency and 
never uploaded, or that it is an obsolete package.
However the following packages replace it:
  gnome-control-center gnome-control-center gnome-control-center 

The same package that provides the virtual package is repeated 2 timmes.

potato, kernel 2.2.10, libc6 2.1.2-0pre7