O número de iterações não parece ser o suficiente para chegar ao resultado correto.
Se isto estiver correto então o resultado informado no vídeo está incorreto. Já que 1000 iterações são um valor baixíssimo para a quantidade de dados testado.
Aumentei esse número (e acho que o fiz corretamente) e reduzi para 2.5% o tamanho da amostra. Uma hora de cálculo tanto no google colab quanto na minha modesta máquina e ainda não há resultado conclusivo.
O código é o mesmo da aula.
Pontos alterados:
treino_x, teste_x, treino_y, teste_y = train_test_split(x, y, random_state = SEED, test_size = 0.025, stratify = y)
modelo = LinearSVC(max_iter=1000000000)