I had to have my battery replaced after a mere 30-something cycles. While I was whining about it to my Lenovo rep, my office-neighbor called out that she too, had suffered from a battery issue exactly like mine.
After getting our batteries replaced...