Isso não é aleatório. As datas que estão mantendo o formato estão sendo tratadas pelo Excel como Texto (alinhado à esquerda). Aqueles com formato diferente são tratados como números (datas - alinhadas à direita).
Meu palpite é que suas configurações regionais estão definidas para usar o formato M / D / AAAA. Assim, apenas as datas que cumprem este formato são importadas como número.
Os exemplos 24-09-1998 não estão em conformidade com M / D / YYYY, portanto, são tratados como texto. 01-06-2000 será importado como data, mas será o dia 6 de janeiro em vez do dia 1º de junho.
Verifique suas configurações regionais.
Após importar corretamente todas as datas como número (data), você pode aplicar o formato de data desejado. Aquele que você quer é dd-mm-yyyy
.