I guess you don't happen to have meter to check the individual battery voltages, since you are taking them out again? I'm beginning to wonder if you have a bad battery...
Edit: Also, if I plug into my ps without ac power, the light will turn green and then will turn red when I plug into ac...