Měl jsem před nedávnem problém s velmi podobnými příznaky, na E52 z ničeho nic nefunkční synchronizace mailu, kalendáře a kontaktů s Gmailem. Reset nepomohl, opakované mazání a nastavování MfE nepomáhalo, už jsem také nokii málem odepsal.
Po dalším zkoumání logů mě google navedl na tento návod:
http://answers.microsoft.com/en-us/mobi ... c51c7677ed
Jestli jsem to pochopil, tak původní firmware neumí novější kryptografické algoritmy (tj. přesně to, o čem mluvil váš správce sítě) a balíček Network Improvements.sis je doplní. V mém případě se tím problém vyřešil (stačil krok 3), synchronizace je opět bezproblémová.
Tak jestli jste to ještě nevzdal, zkuste, přeji, aby to pomohlo.