If you haven't made any recent changes that it is odd. The behaviour you describe is exactly what should happen if you connect all you devices via the IMAP protocol
The alternative protocol to use is POP which on the current VM Mail system doesn't comply with the standards and ignores requests to delete from the server.
Edit: There are also several posts on here about Apple devices deleting emails in unexpected circumstances.
_________________________________________________________ Graham I am a VM customer. There are no guarantees that my advice will work. To say thanks click the kudos thumb. If I have solved your problem please click the helpful answer button.