So if you delete a message from your device it gets deleted off the server? Or does it just not come back?

On mine if I delete it, is just comes back again later. At least some of the time. It is never deleted from the server. I know there is some debate on this, but I would like this functionality.

Really quite strange. My ISP uses courier, perhaps there is some issue with that email server...

Thanks