I’ve run into this before too. The Adamantium Rod recipe is sold by Aaron Hollman in Shattrath, but it’s a limited-supply item. If someone else buys it, you won’t see it until it respawns on the vendor. The respawn timer can take a while, so the trick is to check back regularly or camp the vendor ...