That says the engine is NOT tight, the weak link has to be battery, cables (and/or connections) or starter. Yes, the starter is new, but that "don't make it good". It all looks good in the photos, but something here is not carrying the load. If it were me I would suspect the solenoid again. Try...