I just recently had that problem myself.

Edit Makefile.PL and where it has something similar to "/usr/bin/mysql_config"

change it to where your mysql_config is actually located per your mysql install.

That should fix it for you.
update: Look on line 169 of Makefile.PL

perl -e '$_=$0;split??;chop$_;$;=pop@_;$;++for(0..9060420);$_.=reverse
+$;;print'
[download]