Boa pergunta.
A documentação diz que deve ser permitido.
info date 'Date input formats' 'Calendar date items'
Por meses numéricos, o formato ISO 8601 `ANO-MÊS-DIA 'é permitido, onde ANO é qualquer número positivo, ...
Um zero à esquerda deve estar presente se um número for menor que dez.
Se YEAR for 68 ou menor, 2000 será adicionado a ele; caso contrário, se YEAR for menor que 100, 1900 será adicionado a ele.
Você está em um sistema de 32 bits?
Você também recebe um erro nas datas após 2038-01-20, por exemplo
date -d '2038-01-20'
Nesse caso, parece que a data do GNU está usando um valor de tempo de 32 bits.
Não tenho certeza de como você pode corrigir isso, usando um sistema de 64 bits ou uma ferramenta diferente, por exemplo, DateTime em Perl ou datetime em Python.
Alguns antecedentes:
Os tempos Unix contam o número de segundos a partir de 1º de janeiro de 1970, usando um valor inteiro. Se o sistema usar números inteiros de 32 bits, ele poderá contar apenas 2,1 bilhões de segundos para a frente (até 2038-01-19 03:14:02 UTC) e 2,1 bilhões de segundos para trás (em 1901-12-13 20:45:52 UTC).
Mais informações em: