Por vezes, quando compramos uns sapatos novos, acontecem estas coisas. É provável que a forma da sola gere algum ponto de pressão novo na planta do pé, quase impercetível, mas que provoca um adormecimento na zona.
Também pode ser do próprio formato da ponta do sapato (que pode obrigar os dedos dos pés a empoleirar-se uns em cima dos outros), ou ainda do próprio sistema de aperto ou ajuste do sapato.
Para ir descartando as hipóteses mais prováveis, experimenta voltar a calçar os sapatos que tinhas (antes de comprares os novos) e testa. Se ao voltares a calçar os antigos, os dedos não adormecem, é porque os novos sapatos têm realmente um ponto de pressão incompatível com os teus pés.