Unfortunately this is not a bug. He asks based on rarity and this is a rarity he can ask for. It is just bad luck sorry!

You are welcome to make a suggestion board but I believe they have said in the past that not every quest is going to be doable. Since this is not a bug, I am going to lock this up. Sorry you got it (especially on the last quest).