Initial Lag/Delay in Replication and Player State

Occasionally there seems to be a player that is loaded into the game, even moving around according to the server, but takes up to an additional minute or two for the other players to start receiving replication updates for that new player (player state still null, replicated variables and actor position still in default state). What might cause this and how can it be reduced? Thanks