I've run into this problem for Observatorium mining levequests in Coerthas as well. "Eye for an Eye" is uncompletable for the same reasons as above and "Rocks for Brains" quest nodes have only the high level gatherable.

35 miner
Server: Leviathan