A problem when loading xen-create-image

Log::Message will be removed from the Perl core distribution in the 
next major release. Please install the separate liblog-message-perl 
package. It is being used at /usr/share/perl5/Log/Message/Simple.pm,
line 5.

Installing from apt-get:

apt-get install liblog-message-perl

New problem:

Package liblog-message-perl is not available, but is referred to by
another package. This may mean that the package is missing, has been
obsoleted, or is only available from another source
However the following packages replace it:
  perl-modules

Attempt 2:

apt-get install perl-modules

==> perl-modules is already the newest version.

Turns out, it’s a bug. Darn.