Das kann an der ungewohnten Bewegung liegen (die Muskeln im Fuß und in den Beinen fehlen dafür ja noch) oder am Schuh. Fehlende Einlagen sind wahrscheinlich nicht schuld, sonst hättest du das Problem auch in deinen normalen Schuhen.

Gib deinen Füßen ein bisschen Zeit, sich an die Bewegung zu gewöhnen, wenn ich nach langer Zeit wieder auf meine Inliner steige, tun mir auch zunächst die Füße und die Schienbeine weh. Das gibt sich aber. Wichtig ist, dass du nicht übertreibst und es langsam angehen lässt, damit sich dein Körper an diese Belastung gewöhnen kann und du nicht aus Schmerzen abbrichst.

Viel Spaß! (auch wenn ich persönlich zugefrohrene Teiche den Eisbahnen vorziehe, aber das dauert ja noch ;) )