Great, I think phpList ltd deliverability has been in touch with them too.
I see stuff like this a lot, but this is an extreme example to blacklist mails from an entire software! Probably some intern with an ego trip 
Here is the answer from Strato from today which says something like sorry for the problem we have changed it:
Sie haben uns mitgeteilt, dass es beim Empfang von E-Mails mit einem Powered by phpList Logo zu Unregelmäßigkeiten gekommen ist. Bitte entschuldigen Sie die verzögerte Antwort und die entstandenen Unannehmlichkeiten.
Unser Rechenzentrum hat die Einschränkung nach einer eingehenden Prüfung behoben. Die Signatur, die fälschlicherweise von unserem Spamfilter erkannt und gefiltert wurde, ist inzwischen ausgetragen.
Hi, yes we had something similar from them a few weeks ago, I forgot to update this. Have you tested it yet? Let me know what you find.
I am going to change the subject to provide a better summary of the situation