O VBA para converter valor de número para tempo não funciona para você? Por que você quer formatar a célula? Nós discutimos as deficiências da abordagem de formatação em sua outra pergunta.
O Excel ignora os zeros à esquerda quando você insere um número. Por isso, a validação dos seus dados para 4 dígitos nunca voará. A única maneira de manter um zero à esquerda é inseri-lo como texto. Mas quando você insere texto, você não pode usar um formato para formatar o texto para mostrar como 00:00
.
Voltar para o quadrado um. Você precisa do VBA para isso. Eu forneci uma função perfeitamente funcional em seu outra questão.
A simples formatação não a corta. Você precisa de VBA.