Hi @Graham Duffy
Glad to hear this issue has been resolved and thanks for the sharing!
However, due to a recent update in forum policy, the question author now is not able to accept their own answers.
So, I have written a brief summary of the solution this issue. Please feel free to ACCEPT it as the Answer, which would benefit others who also have similar issues in the forum.
Issue:
Users have access to a shared mailbox. When they select to delete any e-mail remains present in the mailbox. In OWA it appears to delete the e-mail but on a refresh the e-mail is still present.
Solution:
Create a new mailbox and have re-direction of e-mails from the old to the new mailbox.