Some more info on this issue: I jumped the solenoid today and the same issue was evident, so that eliminates the solenoid. I put a battery charger to boost the battery, this caused the starter to spin the engine every time, so this points to the amount of cranking amps being drawn by the starter. It also suggests that there is nothing wrong with the starter.
So I am thinking the compression is too much for the starter to turn unless it can draw enough amps.
The battery is rated at 400 Cranking Amps, 350 CCA.