Est-ce que tu as bien paramétré ton client mail sous Android avec les paramètres suivants :
- Adresse email :
contact@domain.tld
- Nom d'utilisateur IMAP/SMTP :
contact@domain.tld
- Mot de passe IMAP/SMTP : ********
- Serveur entrant IMAP : hostname.domain.tld (FQDN)
- Serveur sortant SMTP : hostname.domain.tld (FQDN)
- Port IMAP : 993
- Port SMTP : 587
- Protocole de chiffrement IMAP : SSL/TLS
- Protocole de chiffrement SMTP : STARTTLS
Si tu peux en envoyer mais pas en recevoir, ça veut dire que IMAP n'est pas bien configuré.
Pour ton problème de spam, voir ça pour Outlook/hotmail :
http://mondedie.fr/d/5751/383
Pour Gmail c'est pas normal, envoie un mail et regarde les headers (afficher la source) depuis l'interface de gmail et regarde ce qui bloque.