Another possibility could that you have a bad connection somewhere. Especially since you noticed a "red light" flashing on when attempting a charge.

I guess the new battery will "solve" the problem. But on the other hand, you should make a special effort to to "time" a couple of charge cycles and actually see how long it takes your new battery to be brought up to "green" voltage level. That way you will know how long a normal charge cycle takes.