Maybe you've had installed an older version before installing that DBD::mysql you deleted.
Have you already checked which .pm-file is really used?
Checked /usr/lib/perl5?, /usr/localdata/perl5?, /usr/share/perl, $HOME/perl or yourConfig(tm) for left over pieces of your destroyed installation ?