Hi - thanks again for all the replies....
@jletendre yeah unfortunatly I have tried all the mentioned above. Its any e-mail not just old ones.
Gonna try (when I get the device back) creating a new folder in Outlook and only synchronizing that folder then set up a rule in exchange to put new mail that folder and see if it deletes from there. Will keep you guys posted, thanks again