I wandered around Valkurm Dunes for three hours last night trying to get one of these and had a high level character even take me to Gusgen Mines where I was for an hour and not even a hint of Magicked Skull!! I'm going crazy because I want to get my Subjob and enjoy the game more...

Does anyone have any tips on picking this thing up?