Please test if postfix works correctly after default installation of Virtualmin GPL on Ubuntu 8.04. I have installed Virtualmin GPL on three different servers and always postfix not working as expected (I get generic authetification failure error messages).
This Ubuntu forums topic helped me: http://ubuntuforums.org/showthread.php?t=26339