I'm trying to get the windvane that's in westersands under one of the cactai. I'm only lvl 24 so I know I can't fight the monster that's in the area with the sandstorm, but I just happened to talk to the NPC at the westgate and took on the quest for him.

So, I went and found the two guys you have to speak to, the ones by storehouse 5 and the center fountain. However, when I go to the westersands and search the any of the cactai it always says "you searched but found nothing"

Is there something else I have to do or is the game just F'in with me?