Tor or clearnet? Seen that with my test nodes connected with Tor. Route discovery fails sometimes for no apparent reason. Use queryroutes before sending a payment and always limit maximum fee. You can try to reset mission control with resetmc.