It looks like you may have a library compatibility problem.

Did you compile the module? If the C compiler you used for this module was different from the one used to compile Perl and MySQL, then you should get the sources for both and recompile them. :(

From the DBD::mysql installation doc

A C compiler is only required, if you install from source. In most cases there are binary distributions of DBD::mysql available. However, if you need a C compiler, make sure, that it is the same C compiler that was used for compiling Perl and MySQL! Otherwise you will almost definitely encounter problems because of differences in the underlying C runtime libraries.

In the worst case, this might mean to compile Perl and MySQL yourself. But believe me, experience shows that a lot of problems are fixed this way.