I originally thought that this was a bug, too. But if you read closely what the NPC says, he/she says that 100 shards is the best possible reward (one NPC even says, "No guarantees that you'll get that one" or something similar). That implies that there are other, lesser rewards that you can get. I think the game just randomly decides what reward to give you.

Good luck, novio!