Winds do that. Real sail boats have to tack. Tacking works in game and its still faster than paddling. If you think that the game may be programmed to have foul winds when you start sailing, start out in the opposite direction from that which you wish to go, and see if the wind treats you any better .