lösche alle dateien, die in der .packlist des moduls stehen.
bei Parse::BBCode wäre das hier z.b.
/pfad/lib/i486-linux-gnu-thread-multi/auto/Parse/BBCode/.packlist
ansonsten kannst du auch einfach ohne löschen die ältere version installieren, wenn sich nur was im modul geändert hat und keine dateien hinzugekommen/entfernt wurden.