Borttagna mail dyker upp igen

Jag börja bli galen !
Förklaring:
Min iphone signalerade att jag fått mail.
Efter att ha läst dessa raderade jag därefter mailen (lagt i papperskorgen).
Nu till det underliga. När jag lite senare öppnar mailapplikationen igen ligger samtliga mail kvar i inkorgen, markerade som olästa ???
Nu har jag ett antal gånger försökt få bort dessa mail för att direkt få tillbaks dem.
Har provat att stänga både telefon och wifi för att säkerställa att det inte strular hos mailleverantören (telia). De kommer dock tillbaks efter utförd radering, tom om jag tommer både inbox och därefter papperskorgen.

Johnny

Inställt på POP.
Och ja, jag synkar mot datorn.
Dessutom kollar jag mailboxen ute på stan ibland via 3g.

Det skumma är att det inte går att radera mailen på telefonen på det vanliga sättet, trots avsaknad av uppkoppling (telefondelen avstängd samt även wifi)
Istället löste jag det genom att synka mot datorn med alternativet Avancerat; där jag lät datorns epostinformation ersätta allt på iphone, det gjorde att alla mail som var markerade som olästa försvann. Dock ej alla andra.
Jag har också kollat telias webmail, där kontot var helt tomt från mail.