My Nokia 7650 needs very long time to charge before I can switch it on

Sometimes (usually) I need to charge my Nokia 7650 for several days
before I can switch it on - then it seems the batteries are quite
full.
I.E. it seems like:
A: It takes the batteries a very long time to get completely full.
B: The batteries has to be completely full before the phone will
switch on .

I once had a car charger, with which it went much faster.

Normally I have a normal charger, I think, and I try to switch it on
both with the charger connected and disconnected.

Should I buy a new battery? Charger? Which one?

Thanks
Olav