Yep, I had the same problem shooting my son's football game in cold weather, the camera responded sluggishly. It was the batteries. Once they got warmed up it worked fine.
The idea of a hothands next to the camera is a good idea. I'm going to have to use that this year as it gets colder.