Parece que o comando date
sem argumentos exibe o "date_fmt" do idioma, que não está no formato ISO 8601 no código do idioma en_DK. Você pode obter o resultado desejado adicionando um argumento FORMAT - algo como:
LC_TIME=en_DK.UTF-8 date +'%x %X'
Por favor, veja data do homem para mais sequências de FORMATO.