Boa pergunta.
A documentação diz que deve ser permitido.
info date 'Date input formats' 'Calendar date items'
For numeric months, the ISO 8601 format 'YEAR-MONTH-DAY' is allowed, where YEAR is any positive number, ...
A leading zero must be present if a number is less than ten.
If YEAR is 68 or smaller, then 2000 is added to it; otherwise, if YEAR is less than 100, then 1900 is added to it.
Você está em um sistema de 32 bits?
Você também recebe um erro com datas após 2038-01-20, por exemplo,
date -d '2038-01-20'
Se assim for, parece que a data do GNU está usando um valor de tempo de 32 bits.
Não sei como consertar isso, a não ser usar um sistema de 64 bits ou usar uma ferramenta diferente, por exemplo, DateTime em Perl ou datetime em Python.
Alguns antecedentes:
Unix vezes contam o número de segundos de 1 de janeiro de 1970 usando um valor inteiro. Se o sistema usa números inteiros de 32 bits, ele pode contar apenas 2,1 bilhões de segundos para frente (até 2038-01-19 03:14:02 UTC) e 2,1 bilhões de segundos para trás (de volta para 1901-12-13 20:45:52 UTC).
Mais informações em: