I have mountain bike shoes rather than road shoes, and I have the same problem, but I dont think it's my shoe, I think maybe my cleat is to far forward and I constantly forget to move it or have my husband do it.

slight thread drift, can your saddle not fitting properly cause this too?