I'm not saying I know exactly why, but the times I have seen that before, the person had a small number of channels where the peers did not have enough outgoing liquidity along the possible paths to service the payment. Channels should be established with well-connected peers with sufficient liquidity.