In the lightning network I am connected to 4 peers, 15K nodes and 83K channels.
Do you often send to different services/wallets or just one?
If just one, the receiver's channel might have a very low receiving capacity, not enough for the "deposit request" invoice.
If tried to different recipients, and if you can't send to all of them, then the issue must be in your channel.
Also check your channel's status if it's still "OPEN" before sending anything.
Since it's "same results" and not prompting you to open another channel, yours must be trampoline.
In that case, leaving "trampoline routing" active is better for faster/better connectivity (the hard-coded trampoline nodes are well-connected anyways).