Originally posted by tabl10s produce an empty blinking battery icon in the LCD window and nothing else.
This sounds more like a problem with a specific set of batteries rather than a brand. In my experience all brands I have tried worked at least for a little while. If you are putting them fresh from the charger into the camera they should work at least for awhile.
Try the batteries in something else, AA flashlight maybe.
Do you have an intelligent charger? This is supposed to help get a proper charge.
How old are the batteries? As noted above Eneloops seem to keep recharging forever but the ordinary 'rechargeable' brands do wear out. For example, when I bought my k-x I bought 4 sets of batteries, 2 Eneloops and 1 Energizer and 1 Panasonic. The Energizers are long gone, the Panasonics are powering my computer mouse and only last about 2 days before needing recharged and the Eneloops are still going strong in the k-x.
If those batteries have been around awhile with numerous charge cycles they may be worn out or one of them may have an internal fault. My charger goes through a test / de-charge cycle and will alert when it finds a problem with a battery.