"Could it be to do with me having mail service on multiple devices?" - possibly. With imap all devices including webmail should have the same emails, incoming and those sent. If you delete on one device or using webmail then that email will be deleted from all devices. imap updates with send/receive.
How secure is your Wi-Fi?