Ich verstehe nicht was das Problem ist, außer der Inkompetenz der DB Mitarbeiter (eines nicht von ihr betriebenen Zuges ?)

Da ich auf der gleichen Strecke von Prag nach Berlin letztes Jahr an der vollen Reservierung gescheitert bin und die Grenze auf dem Elberadweg passieren musste, habe ich jetzt doch mal ganz schnell Tante Google befragt. Und sie wusste die Antwort:

"erweitertes Gepäcktransport (z.B. Fahrräder) mit obligatorischer Reservierung" Quelle
was für einen internationalen Zug (EC) eher ungewöhnlich ist.

Und die Programmierer haben diese Regel suboptimal gelöst.