Yeah, this is what I was saying above. I really believe this is the real problem. BLF Member BlueSwordM started a thread to tell where to buy good batteries in various places in the world. The third post HERE lists some places in Europe. Perhaps one of these will help.
EDIT: Oh, Hi Blue. We was just talking about you. 