Nun ja, anscheinend hast du da ein Debian-System oder Ubuntu. Nicht alle Perl-Module gibts als Paket. So kann es leicht sein, dass dieses DateTime::Format::Mail nicht direkt zu finden ist.

Gut suchen kannst du unter http://packages.debian.org/
Da habe ich auch grade gesehen, dass das gesuchte Modul am Etch als Paket mit dabei waere. Eventuell ein Anreiz, von Sarge auf Etch zu wechseln?