Maybe you should go to an orthopaedist.
i haven't read this entire thread but there could be a leg length discrepancy or custom orthotics might be the answer.

Have you looked at your feet? Do you see any differences between them? Callous on a toe or creases in the sole of one and not the other?

Just throwin' it out there