I am having an issue with the deleted items folder on the handset - it is constantly empty, although the item does appear in the deleted items on the exchange mailbox (outlook) - is there a setting for this?

It would not be an issue but one of my users insists on being able to 'delete' everything and then retrieve it when he needs it.