Another problem could be your lib directory of mysql_config.
So, do mysql_config --libs and check which is the directory. After checking, please do whereis libmysqlclient.so. If the directory dont match, the problem is there. To fix the problem you have to do: cd /usr/bin && nano mysql_config, find "pkglibdir=" and put there the right dir of libmysqlclient.so.
[Edited on 15-9-2007 by UnDeRGoD]
[Edited on 15-9-2007 by UnDeRGoD]