I would bring the new battery back and have them fully charge it and perform a load test. You should also check for corrosion on the cables and terminals. I have had cars stall in a few minutes after jumping. Sometimes they need a complete charge.
The old fuel could possibly be causing issues, but I would resolve the battery issue first.