I ran into a problem like this years ago. It turned out to be a badly worn backing plate where the edge of the shoes rested. It was worn from the shoes rubbing the backing plate and this roughness was enough to cause the shoes to stay expanded. Check out those pads and make sure it is smooth. Every shoe type brake job I do part of the routine is to make sure those pads are smooth.