problema no qmail

Meu problema é que não estou conseguindo autenticar os usuários na
hora de enviar/receber emails pelo meu cliente de email ( Outlook
Express ).
Uso o qmail no debian...

[]'s

Tu tá utilizando o nome dos usuários no formato usuário@dominio ?

Você tem que usar no login o email completo como o xstefanox comentou e não se esqueça de marcar a opção "meu servidor requer autenticação".
Espero que tenha ajudado.