Weird starting problem

Have you checked the voltage at the battery while cranking? Another possibility could be the ign coil voltage while cranking.While push starting, there is very little draw on the battery and it may have a better spark.