After testing the voltage across the poles of the battery, I found the new battery wasn't at full charge. Put it on a charge for half hour and everything is back to working. Thanks everyone for all your input!
How did it work out?New starter is installed and the problem seems to be completely gone. Ordered the starter from All States Ag Parts. Have never used them before but their price was substantially lower than Kubota dealer. Anyone have good or bad experience with this company?