Oh man, wie dumm von mir...
Habe wie angegeben die Calendar.pm unter /usr/lib/perl5/Date/Calendar.pm versucht anzupassen.
Es gibt aber mehrere (insgesammt 3), hab nur keine Ahnung warum.

Die richtige liegt auf jeden Fall unter /usr/local/share/perl/5.8.8/Calendar/Calendar.pm
Die dritte Calendar.pm liegt genau ein Verzeichnis tiefer.

Jetzt funktioniert es alles :)
Vielen dank für die Hilfe, und sorry das ich das so verbockt habe :(

Gruß und noch mal vielen Dank
PP