Just had that problem and my wires turned out to be barely long enough to go into the terminals but they would come loose as the engine ran and pulled them out over the course of about two weeks. Happened because I was impatient and the positive and negative were swapped on the new battery...
