I'd put my $$ on the sole being too flexible. Ever ridden a trainer or spin bike with sneakers? I bet it's close to the same kind of ache...

Irulan