[KennyP]

You dont state brand, but chances are good motor brushes would be the culprit. Its normally a simple test drive to determine if thats the issue.
Were the batteries checked before replacement?