I am having the same result: succeeded 95% of the time before the last fix, and now fails 95% of the time. I can no longer get any desired item that is displayed in the HQ.
EA might start with replacing their QA Lead. Obviously they do not know how to fully test this scenario.
Other users are correct on when they say that one of the requirements/use cases should have been filtering the HQ to control what items we see.
I thought that the fix was too good to be true and that they would break it again. Now my frustration with the game is 10 fold again.