Problema con Exchange

Salve a tutti,
scusate se scrivo qui ma non avevo idea di quale fosse il posto giusto per questo problema.

In pratica:
-Applicazione Mail di default collegata con account Exchange.
-Ottengo la lista delle sottocartelle della Posta in arrivo.
-Sul server sposto delle cartelle, ne creo di nuove e ne elimino alcune.
-Sul telefono continuo a vedere le stesse cartelle di prima.
-Elimino l'account sul telefono e vado in applicazioni ed elimino i dati dell'app Posta.
-Creo da capo lo stesso account
-Mi vede ancora le stesse cartelle della prima volta, comprese quelle che non ci sono più fisicamente sul server.

A parte passare a Tochdown... cosa posso fare?
Datemi qualche consiglio perchè la cosa è proprio strana.

Dimenticavo...
Cellulare HTC Desire, non Rootato, ultimo aggiornamento installato.