Socket connect error with phpMyAdmin

[Mechphisto]

Not sure if this is truly a mySQL issue or a PHP issue, since the problem
started when I reconfigured/made a PHP upgrade:We're using RedHat ES2.1.
With PHP 4.1.3 and phpMyAdmin 2.5.6, it was
working fine.
Then I upgraded to PHP 4.3.4. And I started getting the error:
MySQL said:
#2002 - Can't connect to local MySQL server through socket
'/tmp/mysql.sock' (2)
through phpMyAdmin, and from mySQL at the command line:
#2002 - Can't connect to local MySQL server through socket
'/var/lib/mysql/mysql.sock' (1)

So I re-make'd PHP changing the ./configure line from what it was
(don't recall) to --with-mysql
Restarted the whole server, and now mySQL works fine from the command
line, but I still get the same error in phpMyAdmin.

I reinstalled it to a different location, and doublechecked
config.inc.php, and all is fine in there.

Any ideas?
Thanks!
Liam