The new solenoid, does it have 1 or 2 small wiring posts?
If it has 2 you might have got a solenoid that has two differnt starting volteges. Some of the farm tractors took that type to start the engine with a hotter 12v to the points then switches back to 5 or 6 volts when running.