Are the MySQL details in /etc/postfix/mysql-virtual_domains.cf correct? Does your Postfix come with MySQL support? What's the output of
?
I think you might have to allow more MySQL connections, and I recommend you use at least 512MB RAM for your server.