I've not experienced a range drop in cold, but I'm a fair-weather biker. My low temp cutoff is about 40 degrees!
After 4000+ miles I am starting to see some slight degradation in my bike's 36V 12ah pack. Not sure how many charge cycles on it. It still charges to between 41.8 - 42V but voltage drops quick on some tough hills and doesn't rebound like it did before. I'll ride it the rest of the season but will probably pull it apart during the winter and see if I have a couple weak cells - or maybe just make up a new pack if there are too many.