Isso soa muito parecido com Starman's Quest por Robert Silverberg (descrição mais detalhada aqui . A descrição na Wikipedia não é muito útil, mas a história abrange todos os elementos da sua lembrança da trama.
O jovem espaçador realmente perde o vôo de propósito depois de encontrar seu irmão gêmeo que estava partindo da espaçonave anos antes. Como ele não tem lugar na sociedade da Terra, ele tem que fazer o seu caminho como independente, o que significa jogo. Felizmente, ele conhece Max, um alto nível independente e é treinado por ele. O resto da história se desenrola exatamente como mencionado na pergunta.
O texto completo pode ser encontrado no Project Gutenberg: Link