O formato da célula não terá impacto na ordem de classificação. É muito mais provável que o valor colado seja texto e não um valor em tempo real.
Para testar isso, tente alterar o formato do valor de tempo aparente para Geral. Se for um valor de tempo real, será um número decimal menor que 1, como 0,25 para 6 horas.
Para classificar por hora, todos os valores devem ser hora. Se não estiverem, os valores de texto aparecerão após os valores de hora, portanto, todos os seus valores de tempo reais, digitados manualmente, vêm em primeiro lugar.
Você pode converter todo o texto em valores de tempo como este: selecione a coluna, clique em Dados > Texto para colunas > Avançar > Próximo. Na etapa 3 do assistente, especifique que os dados são data (sim, data) e clique em OK. Agora todos os valores são valores de tempo. Isso pode ser feito com o VBA, é claro. Basta iniciar o gravador de macros antes de converter e ver o código.