Das Problem ist, dass ich mein GMX-Account mit der Windows 8 Mail App verknüpft habe. Dort ist auch der Spam-Ordner eingebunden

Have you deleted the email in your GMX folder

Sie haben die e-Mail in Ihrem GMX-Ordner gelöscht