Originally Posted by ItsJustMe

Keep in mind that you don't really know the battery's actual capacity until you've sent it through a few full cycles. Whatever the chemical reasons behind it, it seems that you need to "wake up" new batteries sometimes.