What is the partner airline? It could be a married segment availability issue. That a flight is available standalone does not mean that it is necessarily available in conjunction with a connecting flight

So searching for A-B, there may be availability but for A-C via B , there may be no availability on the A-B sector