2005 Aveo starting problems

I bought a used 2005 Aveo LS Hatchback about five months ago, no car history. It currently has a little under 75,000 miles. For the most part, the car has been great. Until recently, that is. The car started getting difficult to start when it sat over night. It would crank, but not turn over until numerous attempts. Earlier this week, it stopped turning over completely. I then had the spark plugs, coil pack, and crank shift sensor replaced. It still wouldn't start. We were running out of ideas so we tired unplugging different things to see if they made a difference. We finally unplugged something on what I believe is an air intake hose, maybe an air intake sensor? And then it started. Any ideas why? It was difficult to start this morning again, but the cold may be a factor. The hold light is also flashing. What should I go about fixing next!

Did you unplug the connector on the flexible rubber hose, or was it one of the ones on the metal piece it connects to (throttle body)? You may have created a new issue with the crankshaft sensor replacement. Some folks here needed a relearn done at a dealer after replacing that sensor.