Eigentlich halte ich Strato bisher für ein recht seriöses Unternehmen, dass uns bei bekannten Sicherheitsproblemen umgehend Bescheid gegeben hätte - aber man weiß ja nie.
Naja, wenn du da einen (V-)Server hast, dann ist es auch deine Verantwortung, dass er sauber bleibt. Aber ich schätze mal, wenn der Server kompromittiert wäre, dann wären auch die Spam-Mails direkt von dort gesendet worden. Obwohl... bei Spammern und deren automatischen Methoden weiß man nie. Aber gibt es denn noch andere Accounts auf dem Server, die auch betroffen sind? Wenn deiner der einzige ist, dann schätze ich mal, dass es auch an deinem Rechner liegt.