Si alguna vez te sucede eso y te has leído las tres primeras páginas de resultados de Google y a pesar de eso no das con el problema quizá te interese este hack:

cd /usr/lib
 sudo ln -s mysql/libmysqlclient.so.15

Firmado:
un afectado