[jusetan]

You're right, i am IMAP, and I do have selected - delete on phone/delete on server.

I've reinstalled the Telus ROM and hard resetted twice, then switched over to NFSFAN and resetted twice. Let's see if this resolves it.