Does anybody know why this pick task would fail for this reason?

The WMS is looking for that item to be available in the Outbound Staging bin and it's not (or at least not enough). So probably a mismatch between your on hand inventory and Bin Detail inventory of that item

Yup, I came to the same conclusion. Thanks for responding!