Ich glaube ich habe einen Ansatz, die Lösungen zu relativieren, es hängt an der Definition des Laufbandes.

Wenn es ein Laufband mit Umlenkrollen und Geländer ist, wie am Flughafen, dann ist klar wo ein Anfang ist, dort wo bei der Umlenkrolle das Geländer anfängt.

Ist es einfach nur ein Band das sich bewegen kann, dann kann Paul sich eine Markierung darauf machen, um sich zu merken wo der Anfang ist. Er läuft dann los und läuft zurück bis zur Markierung. Dann ist seine Laufzeit von der Geschwindigkeit des Bandes unabhängig so wie von der der Erde, die sich im Weltraum bewegt.