Tak určitě to není dáno mobilním telefonem. Problém bude v nastavení účtu (tedy za předpokladu, že máte data, nebo jedete přes wifi.)
Je potřeba se podívat jak máte nastaven server pro příchozí a odchozí poštu.
Zkuste se podívat a případně specifikovat co máte nastaveno a pak se dá radit dále.