Air in the lines would not do this, the peddle would be mushy and thats it. So now we not its not (or no longer) the E-break. Did you replace the break hardware (springs and such)? Or how are you adjusting the breaks? Turning the nut tell the shoes touch the drum and keep if from free spinning, then turning it back about 1/2 a turn has always been my rule of thumb. Another thing I wondering if the shop left a break line clamp on it somewhere. But the simplest thing to me sounds like you over adjusted, would be able to tell you if I was there and could hear it grinding.
Edit: O and if you bleed the breaks at any time always pump the the peddle a few times after you bleed and before you adjust anything.
How about the E. brake itself when it comes to installing the drums, by that I mean - is the only thing checked in the E. brake is the number of clicks as the handle pulls up ? If the E. brake is not strong enough to hold the wheels from spinning - does that get later adjusted by the adjuster ?
That leads me to ask - are the two things to take into consideration are:
1. Check for proper E. brake handle clicks
2. turn adjuster 'till wheels lock, then turn back 1/2 a turn
?
Thanks.