That happens to me with padded structural sneakers. I switched to shoes that aren't structural (Nike Flyknit, Merrell vaporglove) so the soft fabric of the shoe moves with my foot and hasn't happened since.

The leather counter in dress shoes also seems to be more durable as others have said.