I have been trying without success to delete emails from my deleted box on the above phone.

So far as I can see i am carrying out the correct procedure. I select the deleted box, tick select all, all the bins come up red, I then tick the green box, press delete , the process starts , then all the emails appear again,