The battery used on the D2 family and D3 (and D300) is NOT a NiMH battery - it's Lithium Ion, and that technology is not subject to the memory effect. Especially with two batteries down, I'm inclined to think that you have a problem with a charger or camera.
_____ Brian... a bicoastal Nikonian and Team Member
My gallery is online. Comments and critique welcomed any time!
It gets to a point that the D1 batteries (EN-4) simply become poor with age (i.e. not able to hold a decent charge)regardless of refreshing techniques. It has been widely reported that cheaper and actually better aftermarket batteries can be obtained. Here is one place.
Thanks for the input, Mel. I forgot to clarify that I am actually using Lenmars, 2100 mAh with gold contacts.
I've had the batteries for just 3 years with light to moderate use. Thing is, I don't think the once every 10 refresh is enough. I refreshed one of my 2 batts the other night, now it's giving me a flashing half-empty battery indicator. THe camera won't fire, but it will AF.