Problemas de e-mail no WordPress 2.7

Meus Amigos,

atualizei o meu WordPress e para ser sincero nem estava usando muito.
Eu resolvi fazer meu site e eu hospedo o meu domínio em um servido lá nos EUA que inclusive eles instalam o WordPress automaticamente, limpinho sem problemas.

O único problema é que não consigo que ele envie e-mail pra mim, para os novos cadastrados ou para qualquer coisa, de nenhuma maneira.

Já li uma mensagem que falaram sobre o servidor de hospedagem ter que habilitar o algo, mas apartir do momento que eles já tem o WordPress entre os aplicativos que se instalam automaticamente, acredito que esse não deve ser o problema, não é mesmo?

Enfim, minha hospedagem é em Linux.

Abraços!