A lot of great suggestions, above (leg length discrepancy, which is not uncommon; saddle wear, etc.), so I'll try to come up with something new. By any chance is the extra wear on the side of your dominant leg? If so, could be your pedal stroke is uneven. Just a thought.