Você disse que só tem três colunas. Mas seu erro está relacionado a linhas, não a colunas.
Eu consegui reproduzir seu erro indo até a linha mais abaixo , linha 1048576, da planilha e digitando algo em uma célula nessa linha. Depois disso, se eu tentei inserir uma linha em qualquer lugar da folha, recebi o erro. Da mesma forma, se eu preenchi uma célula na linha 1048566, e tentar adicionar onze linhas acima da linha em que eu inseri dados, recebo o erro. Eu não recebo o erro se eu inserir apenas nove linhas ou dez linhas acima dessa linha. Observe como a linha com a célula preenchida é pressionada até o final da planilha quando você adiciona dez linhas.
Em outras palavras, sua planilha pode ter apenas 1048576 linhas. Se você trabalha no topo da planilha, como a maioria de nós normalmente faz, não percebemos a limitação de 1048576 linhas.