If your battery pack really is new and has also never been used, then the chances are that it has never been charged either?
- Just a thought, but perhaps, providing there are no completely 'dead' cells, it may first be worth trying to coax some volts back into those cells before...