Bem, eu de alguma forma resolvi isso; Alterei a configuração padrão de Pedido de Nome Completo e, SEM alterar ou adicionar nenhum contato primeiro, saí do Outlook corretamente e reiniciei.
Na reinicialização, adicionei um novo contato. Mais uma vez eu tive o mesmo problema, mas cerca de 2 segundos depois que eu adicionei o contato, o Outlook automaticamente mudou para o correto Primeira Última Ordem.
Quando fiz a mesma coisa, mas fiz alterações no Outlook sem reiniciá-lo, aparentemente mudei minha configuração de volta e adicionei o novo contato da maneira errada.
Eu não sei o que está acontecendo com isso, parece que o Office só fica mais descuidado e desleixado e desleixado.