Well I got it in the end. Having spent hours the night before trying to get it, I had the same hi level character help me from my linkshell and voila, it dropped first time in Gusgen mines.

So now I'm happily wandering Vana D'iel with a subjob at last.

Thanks for the suggestions everyone.