Edit:
Aaaaahhh es funktioniert
Ich versteh noch nicht ganz woran es lag...also ich hab nun im WLM Mails gelöscht, auch aus dem Papierkorb gelöscht, WLM nochmal synchronisiert und dann waren die Mails weg. Irgendwie muss man da erst nochmal synchronisieren, nachdem man gelöscht hat o.O