Any conditions to reproduce that ? I can delete emails from my inbox, mails then are still available in the "delete items" folder, if you delete from there they will be gone. Note that the client supports offline actions, so if you are not online email will disappear from the UI but not in server side until a sync is done and client changes are exported.
From where did you got the app from ? using that for months and works fine