It can be multiple reasons afaik, but I'm not an authority on routing implementations.

Sometimes a hop or more is over Tor and communicating across it might be slow. Other times, your wallet might've attempted routes that failed before finding ones that succeed. If your wallet is often offline, it might have a "stale" view of the network when you go to pay and that might impair its ability to route.