This may *sound* like a kludge as this will **CONFIRM** the abovestated steps.
Simply create a symbolic link under the "/tmp" directory BACK to the "mysql.sock" file. Make sure that it's worldwide read/write-able. To do so would be like this:
cd /tmp ln -s /var/lib/mysql/mysql.sock /tmp/mysql.sock
Try it then -- if it is still having trouble, then you might have something else wrong; otherwise, this is because of the RPM installation that you might've used from Red Hat (aka "Fedora").