Have you checked for the existance of

C:/Perl/site/lib/auto/DBD/mysql/mysql.dll?

From the "perl56.dll is missing" msg you mentioned earlier, and the error you are getting from perl, it's almost certain that you have a copy of mysql.dll on your system in the right place, but that it is attempting to import apis from perl56.dll. I've just checked the copy in the zip at AS 5.8 list and it is definately importing from perl58.dll, so it would appear there is a problem in the PPM process.

If you still get the same problem after you have deleted and reinstalled using PPM. Then my recommendation would be to delete the DBD::MySql package using PPM. Then manually download the zip (via the link above), extract the .ppm and .tar.gz files onto your local harddrive and point PPM at them and redo the install from there.

If that still doesn't work then you may also have to do the same for the rest of the DBI dependancy tree.

Finally, if your really desperate, you could manually install the stuff. It isn't so very hard, but it isn't something to do unless your comfortable with it, as its quite difficult to describe, and you'll likely not get much help if you do it wrong.