Originally Posted by till
Have a look in the table mysql.user and mysql.db. Is the host field of the user mail_admin set to "localhost" or "%"? Have you restarted the mysql server after changing the permissions and adding the mail_admin user?
Before it was "localhost" and "localhost.localdomain". (howto)
I change it to "%" and stopped and restartet mysql.