normalmente i programmi di posta elettronica quando scaricano la posta la cancellano dal server di posta (gmail, libero, ecc..). Ma con l'opzione "lascia messaggi sul server..." non la cancellano e quindi la puoi scaricare da quanti pc vuoi.
Però se tu mi dici che una volta hai scaricato le mail con windows mail, nel sito di gmail c'erano ancora ma non riuscivi a scaricarle da un'altra parte è un po' strano!
Premetto che non sono ne un amante di windows mail ne un amante di gmail ma presumo che i programmi di posta (e i gestori di posta) ragionino tutti allo stesso modo ovvero: ogni volta che apri un programma di posta lui va a vedere sul server e confronta il suo archivio con quello presente nel server e se gli manca qualcosa la scarica. Lui non sa se è già stata scaricata da altre parti!
Scusami la banalità con cui ti ho spiegato il concetto che, dato che presumo tu sia un'utente esperta, forse non ti si addice!!! Deformazione professionale!