Изменил репозиторий на testing.

apt-get -s install libapache2-mod-perl2

[skip]
The following packages will be REMOVED:
libdigest-md5-perl libmime-base64-perl libnet-perl libnet-ph-perl libstorable-perl perlmagick
[skip]

Зачем он пакеты удаляет-то? Особенно интересует perlmagick.