I agree that the cycling shoes (all day) are probably the issue.

However, I run and walk in my Sidi mtn bike shoes all the time. I've run several miles in them (training) and short paved races (24 HOA le mans starts) without issue. And I'm not a runner -- I wouldn't even call myself a walker!