Fulk,
Yes, mine can occasionally exhibit this behaviour too - sometimes the charge doesn't end, and sometimes it won't recognise that a battery has been inserted.
The failure to detect end-of-charge is common with all 'smart' chargers. It's because they haven't seen the 'delta v' - the very slight reduction in voltage that they use to see when the battery has reached peak charge. If they do miss that point, it's usually because the battery has been charged too slowly and the change in voltage happens too slow for it to notice. I'd recommend charging at full whack - a 700mA rate is absolutely fine for 2000mAh AA cells. (If you're charging 600mAh AAA cells though, I probably drop the rate down!)
The failure to detect when a battery is inserted is because the battery has been over discharged - the voltage is too low for the charger to recognise it. You're right that just half a minute in a normal 'dumb' charger will give the battery enough juice to be detected by the 'smart' charger again. I see it as a warning that I've mistreated that battery by running it completely flat...
I've been stuck on expedition with an over-discharged battery like this, and no access to a 'dumb' charger... as an extreme solution, you can short a new alkaline across the terminals of the NiMH for a few seconds (-ve to -ve, +ve to +ve) - metal cutlery can be useful for doing this - which will give the poor NiMH a belt of charge and allow it be recognised by the 'smart' charger again
.
Incidentally, you might want to check if it's always the same one from a batch of four AAs. It might mean that AA has been damaged in some way. If you've got mismatched batteries running in series, the weakest one will get a hammering as it goes flat because it gets reverse charged by the stronger ones, which then makes it even weaker.
K.