The Dice icon in the Quest Window means that you will not find the item you need right away.
You can increase your chances of finding a quest item by using the appropriate boosters, such as the Eyes of the Dragon or Amber Clover, as well as certain unique event boosters.