Also bei mir funktioniert es jetzt.
Es lag an der Kombination aus zu langer Strecke und ALLEN Ladeanbietern.
Nachdem ich es auf 3 Anbieter beschränkt hatte, lief es bei einer Streckenplanung von 500km.
Nachdem die Ladeplanung auch das erste mal durchgelaufen ist, hatte ich auch danach viel viel mehr Ladeanbieter zur Auswahl.