Since the wheel cylinder or axle flange gaskets aren't leaking on the shoes, are you sure you have them adjusted the same on both sides? Moisture and excessive brake dust can cause this as well. Are the wheel cylinders new?
If you put the rear up on stands and have someone step on the brakes, can you turn the DS rear wheel? Is the E-brake cable on the PS holding the shoes partially applied?