BeginPlay should be called on level blueprints for both clients and server. I had this behaviour (BeginPlay only running on server) on non-seamless travel, and it ended up being my error. I forgot to call Super::HandleMatchIsWaitingToStart() when I overrode it in my AGameState subclass.