By default the game does not let you choose the same vehicles when racing on a LAN. To remedy this, all players must hold down the Y button before selecting the vehicle selection screen.