Are you sure you have configured MS Exchange and not a POP3 account. Accessing messages through Exchange ActiveSync doesnt move messages. It just accesses the mailbox on your Exchange Server.
Have you configured ActiveSync, OMA on your Exchange server??
http://www.petri.co.il/configure_oma.htmhttp://www.petri.co.il/test_oma_in_exchange_2003.htm