I've never been able to get Garmin's claimed 15 hours with my 820, but I have been able to go nearly 12 hours before receiving the "low battery" warning in the past.
Today, my first big ride since the 9.0 update, I hit 9% right at the 6 hour point, starting with a full charge. This seems completely unacceptable. Anyone have any similar observations?