Given the fact that the old battery is "working", chances are you got a defective battery. But, just to make sure all of our bases are covered I would go back through and make sure that the cable connecting the new battery to the motherboard is seated correctly.
If all else fails, definitely write back the company you bought the battery from explaining what happened. I'd bet that they would be glad to ship out another battery your way.