Did you replace the starter cables when you put in the new engine? They go bad after 10+ years, but may work fine until disturbed. You can check them by putting a voltmeter from the starter hot terminal (where the big red cable connects) to the frame, and reading the voltage while someone cranks the engine.