Eu resolvi isso. Deve haver algum tipo de bug no Excel 2016 com o tratamento de data da Tabela Dinâmica, mas quando criei a Tabela Dinâmica e marquei a caixa de seleção "Adicionar os dados ao modelo de dados", o Excel agora classifica minhas datas corretamente .
Atualização:
ParaaquelesdevocêsqueestãotendoproblemascomdatasegerenciandooutrosdadosnoExcel,omaisnovoprodutoOfficedaMicrosoft