This might help checking the solinoid:Harley Davidson Community
The other battery is good and both batteries were load tested and the load test showed good on both batteries.
I am still not convinced that the battery is good.
Get the bike started and check the charging voltage with a quality voltmeter. Hopfully you see something above 14.25 volts at 2500 RPM. Now shut down the engine and disconnect the primary wires going to the coil. Place your voltmeter across the battery posts. Measure the voltage while cranking the engine for 10 seconds. Does the battery voltage remain above 10.00 volts the entire time.
It is not un common for the battery cables to corrode internally and therefore be unable to carry sufficient current for starting under all conditions so perhaps a new set of battery cables may help
Brian
Even though the bike has a new solenoid how could we test it on the bike?