Sounds like a low battery...make sure your "brand new" battery is good, enough CCA's and holding charge....I have seen "brand new" batteries not be good enough, and or make sure the mower is charging the battery....the PTO clutch uses a lot of amps and will shut the eng off when in use, if the battery is not real good!