I have a similar problem with my engine.
I had problems starting my car, sometimes it starts sometimes it takes patients.
I changed my starter and i still have the problem. and all connections are good, battery is fine, clutch switch is ok, etc.
What i do is turn the key on the start possion and then slam my foot on the clutch, for some reason it starts. not a fix but it works for now.