Keep riding, eventually you will be able to overcome wind by increasing leg tension like I did on my ride today. Without wind I see 25km/h average with some decent climbs (nothing to brag about but still) and I nailed the 25 mark with some dreadful wind and dust storms (WTF??? Those hurt).

http://connect.garmin.com/activity/47422557

PS, I've never biked in wind like that before and I did it all up hill lol. That was nuts, even pushing me with 5-10 degrees body-english and about 5 degrees steering off the road twice.