Det er en problemstilling hos google. Selv slettede mails bliver genindlæse og de har haft problemer med dette i flere år. Problemet opstår oftest hos dem der har lavet POP3 opsætning med deres Gmail i outlook.
Det er bedre at bruge IMAP til at læse posten. Så bliver alle ændringer udført direkte på serveren med det samme, og problemet med den gamle post kan forhindres.
Prøv at ændre kontoindstillinger til IMAP.