Could be your destination doesn’t have good inbound liquidity. Or it could be an issue with your wallet. First start with toggling/pressing the four items under Menu > Embedded node > Troubleshooting.

If you still have issues with payments, try increasing timeout time or max fee limit under the advanced toggle when you have an invoice pulled up, before you hit pay.