Aha, clearly this is the fallout from not allowing filtering to allow through things that don't match the filter.
The first one appears to result from the filter only looking at the primary use of an item, the second one due to not considering infinitely usable items to be usable.
I think I'll treat those as bugs instead.