1. У Вас какая-то проблема с amavis
2. Пароль точно сменили на нужный в mysql-virtual_domains.cf ? table lookup problem может означать либо то, что пароль неверен, либо проблемы с содержимым таблицы.
Внимательно проверьте все шаги, которые делали. Судя по всему, Вы довольно неаккуратно копировали строки из howto...