@Jassgeist dein beschriebenes Verhalten kenne ich auch: ich habe mehrere Geräte, mit denen ich auf mein bluewinkonto zugreife. Alle Clients sind mit IMAP eingerichtet und bilden die Situation auf dem Mailserver ab. Jeder Client zeigt dir so, was gerade auf dem Mailserver vorhanden ist und jeder Client gleicht sich (synchronisieren) beim Start jeweils neu mit dem Mailserver ab.
Wenn du jetzt auf einem Endgerät (mit IMAP eingerichtet) eine email löschst, wird diese Information auf den Server weitergegeben und das Mail dort auch gelöscht. Normalerweise ist das aber nicht ein wirkliches löschen, sondern das Mail wird in den Papierkorb auf dem Mailserver verschoben und somit da noch vorhanden.
Nun startest du auf einem anderen Endgerät den Mailclient (auch mit IMAP eingerichtet) und willst dir die emails ansehen. Jetzt synchronisiert sich der Mailclient zuerst mit dem Server und aktualisiert die Situation. Je nachdem wie schnell das geht, kann es nun gut sein, dass du das am anderen ort gelöschte email noch kurz siehst und es auch anklicken kannst. Danach ist es aber "weg". Du müsstest dieses email jetzt aber im Papierkorb wiederfinden.
Wenn du aber einen Mailclient mit im Spiel hast, der mit POP3 eingerichtet ist, macht der dir einen Strich durch die ganze Geschichte. POP3 synchronisiert sich nicht mit dem Mailserver, sondern holt die Mails vom Server und löscht diese anschliessend dort ganz. Auf einem IMAP-Client sieht es anschliessend dann so aus, als ob die email verschwunden ist.
Der vorgeschlagene Test von @RAL9004 kannst du so durchspielen und mal prüfen, was passiert. Und danach checke mal all deine Mailclients, ob die wirklich alle mit IMAP eingerichtet sind und nicht mit POP3.
Thomas
ps: der Einrichtungsassistent von Swisscom richtet die Mailclients mit IMAP ein. Welche Programme verwendest du? Outlook vor 2016 kann leider noch nicht ganz korrekt mit den Serverordnern umgehen, da gibts oft ein Durcheinander mit dem Papierkorb. Outlook 2016, Thunderbird, Mail von Windows 10 und aktuelle Clients von iOS und Android habed da aber kein Problem mehr.