It CAN be the battery... just because the engine turns over isn't enough to dismiss it..!
If the battery voltage is borderline, there will be enough juice in it to power the starter motor and turn over, but then the coilpack isn't getting enough to provide a strong enough spark to make it fire up.