Delete emails from iPHONE does not delete on Exchange

I am accessing my emails on my iPhone from our Exchange Server using IMAP. However, I find that deleting emails on my iPhone does not also delete the emails on the Exchange Server. I attempted to move emails to a folder with the same results. The emails do not get moved in the Exchange Server. Is the problems with my device or with the server? I have been able to delete emails and move them to a folder in my previous iPhone and it reflected on the Exchange Server. Is it true that IMAP purge is not being transmitted by my iPhone? Creating an Exchange/ActiveSync account on my iPhone is not an option right now. Can you advise if there are other things I can do?
Thank you.
