Aconteceu uma coisa legal comigo...
Tava trocando a senha a senha do administrador do postfixadmin, e na hora de confirmar a senha antiga ele não validou mais. Não há dúvida que a senha estava correta pois eu precisava dela para chegar na tela de troca...
Aí me falaram que pode ser o mySql que bloqueou a conexão, ou que o DNS está mal configurado e não consegue validar a minha conexão, que o postifix é uma mer%^%$$% e o postfixadmin outra maior ainda, blá, blá, blá...
Geral diz que sendmail seria melhor que postfix, etc etc etc...
Conclusão: Tou fú...