Its not a bug. The 100 shards or 5000 gil are the "best" rewards among many others. The reward you receive is random...the NPC himself says so when expllaining about the rewards.