You didn't happen to snatch up a guide with XII, did ya?

I've seen only one sandstorm but it prevented me from progressing through the area (the computer wouldn't let me go any further).

Have you tried just waiting around?