Ich war heute nochmal an dem Thema dran. Völlig unlogisch für mich aber es liegt wohl an der Preisregel für die (1. wenn man mehrere hat).
Bin durch diesen Thread draufgekommen. Jedoch war bei mir die Regel Cart >= 0 inaktiv.
Ich habe als Verfügbarkeitsregel „Kunden DE“ und als Preisregel habe ich nun „Always valid (Default)“ ausgewählt.
Dann war die Meldung weg und ich konnte ganz normal wieder DHL als Versand auswählen.
Komisch finde ich immernoch dass es ja zuvor einwandfrei funktioniert hat.
Nachtrag:
Eigentlich macht es keinen Sinn überhaupt eine Preisregel auszuwählen wenn es nur eine Preismatrix gibt. Ich hab das gerade kurz getestet und die Preisregel komplett entfernt (dann steht dort „Keine Einschränkungen“) und das funktioniert auch.