head scratcher!!!

Load test battery if good ensure ground from starter to block. a starter draw test should tell you what wrong, tight engine or bad connections

I'd check to make sure the timing didn't change. It sounds like you started it once after a rebuild and then it had issues but the battery and starter are obviously likely good. Could the distributer have moved because it wasn't tight? Just a thought.