RepairPal Certified shops can diagnose and repair your 2001 Mazda 626. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.
maybe a bad new starter right out of the box.get a helper to try and crank/start it while you check the small wire on the starter for battery voltage using a volt meter.