I switch up the legs also. Are you tensing your muscles on the other leg when you inject? It could be since it is your less comfortable leg you worry about pain and then it ends up happening from muscles contracting. Or maybe you aren't quite injecting into the right area, like you've got the needle at a bad angle?
But yeah, I heard only injecting into one leg/spot is bad because of future scar buildup.