Versuchsweise mal die Schuhe enger schnüren? Könnte sein, dass die einfach nicht "tragen", wenn die zu locker sind.

Ansonsten: Umtauschen.

Gute Laufgeschäfte nehmen neue Schuhe idR wieder zurück, bzw bieten dir ein Alternativmodell an