New drums may have came with a protective coating on them and by cleaning it off at time of install, may bind them up. You might try and apply the brake pedal to 'center' the shoes about the drum, maybe.
You also might reach in the adjustment slot with a screwdriver to push the self-adjuster away from the star and turn down the adjuster. The adjuster may have 'adjusted' itself while you were turning the drum.
However, there still should be plenty of adjustment room between new shoes & drums. If you get the drums off, take the shoes, mark them per side and their corresponding drum, and have an older brake shop "arc-grind" the shoes to match the designated drum. Now, the shoes will match the arc of the drum.