I had something like this happen on my non-hybrid vehicle. The battery was replaced under warranty, for free since it was less than 18 months old.