Try talking to the king and dwarven smith again. Did you bring both the letter and axe to the king?