Mno, ona to není chyba; spíš vlastnost. V telefonu máte (zřejmě) nastavený smtp server operátora (vodafone) a to samozřejmě při připojení přes mobilní net funguje. Jenže, router je do internetu zapojen přes jiného operátora (O2, UPC...?) a přes ně se nejde připojit k smtp serveru vodafonu.
Jde to, stačí udělat třeba mail na Googlu, nebo na Live. Ty mají své smtp servery, ne jak třeba seznam a podobné...