Existem algumas razões para isso.
Pode ser que a porta 25 esteja sendo bloqueada pelo seu provedor de VPS. Muitos exigirão que você peça especificamente que seja aberto, para ajudar a reduzir o spam.
Além disso, seu firewall pode estar bloqueando o tráfego de entrada da porta 25. Livre-se disso.
A outra coisa comum é ouvir apenas no localhost, embora você tenha definido 0.0.0.0 como o endereço de ligação que não deveria ser o problema.
Geralmente, as mensagens de entrada chegam por meio de alguma outra porta (particularmente, envio na porta 587), portanto, você ainda pode receber e-mails com a porta 25 bloqueando.