I have 40,000 emails which have been deleted but are still on the phone - how do i get rid of them?
You should be able to re-sync the email account. You may even need to remove the account from the device and then re-add.