Unless the car is still under B2B warranty, it will probably cost almost as much for a new battery. I'm not sure what kind of test the auto parts store ran. Only a very expensive machine can definitively test a battery. I doubt if the auto parts store has that machine. And of course, the car probably did start at the parts store - so it was fine
at that moment.
There is a issue with the negative battery cable. The quick test there is the next time the car won't start, use a jumper cable to connect the negative battery terminal to the car's ground. If it suddenly starts working, then the battery cable is the problem. (Can't do that with a jump pack, you have to have jumper cables.)
It's hard to tell the difference between battery and cable just by the symptoms.
See this thread for details:
http://www.cruzetalk.com/forum/25-g...al-coverage-14311-negative-battery-cable.html
Note that you are covered for a bad battery cable even if you're outside the B2B warranty.