engine doesn't crank over

Have you ensured the "brand new" battery is actually fully charged and able to accept the load of the starter motor? If so, then how are all the electrical connections to the battery - both cables? Secure, and free of corrosion? Then, you'll need to assess the load pull of the starter motor. Is it drawing excessive amperage? Use this link to find some shops near you that can help with your concern: www.repairpal.com/repair-shops