I think you and Rap are onto the source of the problem. I am thinking that your shoes are just a tiny bit too loose-fitting. As you raise your foot to take the next step, your foot slides slightly upward, causing your sock to be pulled downward due to the Velcro effect of that strip of suede you mentioned. Adding an insole might tighten the fit enough to prevent this from happening.