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
obsoleted, or is only available from another source
However the following packages replace it:

Attempt 2:

apt-get install perl-modules
==> perl-modules is already the newest version.

Turns out, it’s a bug. Darn.