If you are getting exactly the same error message then it would appear that either the client hasn't been installed properly, or it has been installed to a place where mysql-test-community can't find it.
You could try running this from the command line:-
find / -iname '*mysql-client*'
Or this:-
pkg-config --list-all
...to see if pkgconfig knows about it.
For further help you could have a look here:-
http://dev.mysql.com/doc/refman/5.0/en/linux-rpm.html
Make sure that all the packages relate to the same version of MySQL. The above link deals with version 5, but later versions are listed on the side bar.
Richard