When I was going to the 3rd clue it wouldn't work. But it might be because I'm in the right place I'm certain its next to the gym staff in the area called gym leaders.
While I was in the nether I fell into some Lava. I lost my PokeMenu Compass and I can't figure out how to get another. If it helps I also play on the PokeBlaze Region.