Unhook the e-brake cable, adjust the brake and test drive it.
Are there grooves in the backing plate where one of the shoes could get caught?
I had this problem on my wife's 66 Impala that the new brake shoes where way thinner (pad material 50% thickness) and got stuck in the grooves the old...