Allora direi che le situazioni sono 2 e ben distinte:
1) utilizzi indirizzi mail del tuo provider, che te li ha forniti assieme alla connessione
Soluzione: Configura il client di posta normalmente
2) hai registrato un dominio, hai possibilita' di configurare il DNS e necessiti di gestire la posta internamente
Soluzione: Ti conviene chiamare qualcuno per farlo