Ich bin häufig in China (1-2 x pro Jahr) und buche immer alles selbständig. Ich habe für Langstrecken Zugsverbindungen noch immer vor Ort einen Platz finden können. Wenn ihr also 4 Tage vorher schon in Peking seit, würde ich am ersten Tag gleich mal zum Bahnhof gehen und dort bei den Schaltern (es gibt extra solche für Nicht-Chinesen) anstehen. Je nach dem sollte man aber genug Zeit einplanen, denn 1. braucht es etwas Zeit um sich da zurechtzufinden und 2. könnte es eine Warteschlange haben.
Bei 7 Zügen pro Tag, abgehend je nach dem vom Südbahnhof oder vom Hauptbahnhof, wirst Du sicher auch 4 Tage vorher noch fündig.
Online-Buchungen habe ich in Sachen Zugsverbindungen noch nie gemacht, Flugbuchungen hingegen schon und die klappten immer einwandfrei.