Da wirst du dich noch ein wenig Gedulden müssen.
Erst wenn du im Verlauf der Haupthandlung in die Zentrale der Brotherhood gelangst wirst du in der Lage sein dort das Training zu absolvieren. Der zuständige Paladin befindet sich beim ersten Besuch in der Regel direkt auf dem Trainingshof.
Wenn du von Megaton aus direkt zu GNR gelaufen bist, wirst du noch einige Stunden der Haupthandlung folgen müssen bis du an dem Punkt angelangt bist.