Wenn du generell mit dem Postfix Probleme hast probier mal den exim aus. Das ist der Standard-MTA bei Debian und ich war immer sehr zufrieden mit ihm.