Are you sure that you have no Over-aspected Cluster in your inventory when you check the voidstone? You can only possess one Over-aspected Cluster in your inventory at a time.

If this is not the case, then I suppose it's just bad luck that you're not obtaining a cluster each time.