To je normalno ponašanje, tako i treba biti.
Server ti je vjerojatno IMAP i na PC-u čitaš preko IMAP-a, a na mobitelu preko ActiveSync ili preko IMAP. U obje verzije će ti pročitane mejlove na svim uređajima označiti pročitanima.
Kolega vjerojatno ima na nekom od uređaja podešeno kao POP preuzimanje, i preuzima mejlove direktno na PC. U tom slučaju, a pogotovo ako je naredio POP da briše sa servera, kada mu pukne PC, odlaze i svi mejlovi u vječna lovišta.