Testamos e ficou funcionando.
Os casos de testes foram:
nome.sobrenome@ati.pe.gov.br
nome.sobrenome@celepar.pr.gov.br
nome.sobrenome@serpro.gov.br
nome_sobrenome@ati.pe.gov.br
nome_sobrenome@celepar.pr.gov.br
nome_sobrenome@serpro.gov.br
nome-sobrenome@ati.pe.gov.br
nome-sobrenome@celepar.pr.gov.br
nome-sobrenome@serpro.gov.br
Citando:
Fonte: http://www.expressolivre.org/newbb/viewtopic.php?forum=5&topic_id=1322&post_id=7930