Yup, I can take about any weather, but the wind really sucks it out of you. I had 20 MPH headwinds one day last week, and it really slowed me down.
Last year I'd get really discouraged, but this year I decided to look at it as an additional challenge. It's only on the days with headwind that I get a real burn in my legs.