Bug #76104 Mysql refuses to start

Description:
I am unable to restart my mysql server on Centos. Nothing appears in the logs but even the mysql command gives an error:
mysql
mysql: relocation error: mysql: symbol strmov, version libmysqlclient_16 not defined in file libmysqlclient.so.16 with link time reference
I even tried to reinstall mysql to no avail.

How to repeat:
No idea, if I knew what was the problem I would be halfway in finding a solution.

I also tried to renistall mysql by removing and replacing the DBs but the problem remained unresolved.

Thank you for the bug report. MySQL server version? CentOS version? Are you able to attach the err log file /var/log/mysqld.log?. Thanks.

Server is Centos 6. The mysql version is the one found by yum install: namely:
mysql               i686        5.1.73-3.el6_5          @base        2.3 M
mysql-server        i686        5.1.73-3.el6_5          @base         24 M
At present I moved the support to another mysql server and trying to reinstall it. Yet after the reinstall it fails on restart with:

sudo /etc/init.d/mysqld start
Initializing MySQL database:  Installing MySQL system tables...
150303 11:03:33 [Warning] '--skip-locking' is deprecated and will be removed in a future release. Please use '--skip-external-locking' instead.
150303 11:03:33 [ERROR] Can't find messagefile '/usr/share/mysql/english/errmsg.sys'
150303 11:03:33 [ERROR] Aborting

150303 11:03:33 [Note]

Installation of system tables failed!  Examine the logs in
/var/lib/mysql for more information.

You can try to start the mysqld daemon with:

    shell> /usr/libexec/mysqld --skip-grant &

and use the command line tool /usr/bin/mysql
to connect to the mysql database and look at the grant tables:

    shell> /usr/bin/mysql -u root mysql
    mysql> show tables

Try 'mysqld --help' if you have problems with paths.  Using --log
gives you a log in /var/lib/mysql that may be helpful.

Please consult the MySQL manual section
'Problems running mysql_install_db', and the manual section that
describes problems on your OS.  Another information source are the
MySQL email archives available at http://lists.mysql.com/.

Please check all of the above before mailing us!  And remember, if
you do mail us, you MUST use the /usr/bin/mysqlbug script!

                                                           [FAILED]

Please check if your my.cnf has the correct paths of basedir and datadir. Thanks.

I checked all kinds of cnf files including those in the distribution. At any rate what should be the correct paths for those basedir and datadir things?

Thank you for the feedback. This issue looks like a wrong process of install/upgrade and not MySQL bug.

miguel@miguelbr ~]$ cat /etc/redhat-release
CentOS release 6.6 (Final)
[miguel@miguelbr ~]$ mysql -uroot -p
Enter password:
Welcome to the MySQL monitor.  Commands end with ; or \g.
Your MySQL connection id is 3
Server version: 5.1.73 Source distribution

Copyright (c) 2000, 2013, Oracle and/or its affiliates. All rights reserved.

Oracle is a registered trademark of Oracle Corporation and/or its
affiliates. Other names may be trademarks of their respective
owners.

Type 'help;' or '\h' for help. Type '\c' to clear the current input statement.