Devi vedere se sul client di posta installato sul cellulare (deduco che deve usarne uno se dici che "scarica le mail") c'è l'opzione di conservare i messaggi sul server, come è presente su Outlook Express. In questo modo saranno scaricabili da ogni client di posta che "punta" a quella casella, finché non scaricherà dal primo client che invece le scarica senza conservarle.