Sua formatação está correta. Uma possibilidade é que o número de telefone seja armazenado como "Texto", não números ou "Geral". Além disso, veja se há um pequeno triângulo verde no canto superior esquerdo do aviso da célula "Número armazenado como texto".
Você também pode verificar o formato da célula: Clique na célula, vá para "Página inicial" > "Número" > "Formato de número" (ou seja, a lista suspensa ") e certifique-se de que não é" Texto ". Em caso afirmativo, altere-o para Geral e aplique seu formato novamente.