I had the same issue with my Dell E6400 (it uses the same battery) it turned out the problem was the cheap replacement battery I bought. Basically threw away $35.
I finally bough a new replacement from safebatteries.com
and that fixed the problem. I guess your get what you pay for, This one has been performing well