If all else is correct and well it may be that the new shoes have not seated or worn into the drums. meaning the shoes are not achieving full surface contact.

Sometimes setting the e brake and then stepping on the brake pedal will better center the shoes and apply more holding power to the e brake.