I think aclimation (sp?) has a lot to do with it. If it hasn't been 85 for the last few weeks, you can't expect the same performance.

I'm originally from the Seattle area, and the heat of tidewater Virginia was a real shock the first summer. I run/ride outside all summer, generally I can ride in weather that I can't run in-the cooling effect of moving air.