I deleted the data from Zeus embedded node and restored my wallet. I opened a channel to stacker.news node and I still cannot pay kagi. The payment times out.
Here are the relevant logs (I hope I am not leaking private info here):

22:26:31.104 [WRN] CRTR: Attempt 1007 for payment 3fd0cae37e95b28e0caaa46bfadcfdb3251ff3a7f14c25a200fbd716f7bf00af failed: TemporaryChannelFailure(update=(*lnwire.ChannelUpdate1)(0x400179b520)({
 (lnwire.Sig) {
64]uint8) (len=64 cap=64) {
  96 6a d4 00 f4 f7 f4 09  df df ed 91 5e fd 8a ff  |.j..........^...|
  e8 73 42 dd b2 59 04 9b  2d 8b 07 c4 7a 9e e2 5c  |.sB..Y..-...z..\|
  0f 54 ae 2d 98 69 0e 8f  ee ef d1 dd 8f ff 31 e4  |.T.-.i........1.|
  51 5e 32 79 78 bd f4 f1  4e 57 5d fa 28 b5 e3 79  |Q^2yx...NW].(..y|

(lnwire.sigType) 0

 (chainhash.Hash) (len=32 cap=32) 000000000019d6689c085ae165831e934ff763ae46a2a6c172b3f1b60a8ce26f,
elID: (lnwire.ShortChannelID) 854867:2242:1,
 (uint32) 1771439328,
gs: (lnwire.ChanUpdateMsgFlags) 00000001,
gs: (lnwire.ChanUpdateChanFlags) 00000000,
lta: (uint16) 80,
mMsat: (lnwire.MilliSatoshi) 1000 mSAT,
uint32) 0,
uint32) 0,
mMsat: (lnwire.MilliSatoshi) 49500000000 mSAT,
: (tlv.OptionalRecordT[*github.com/lightningnetwork/lnd/tlv.tlvType55555,github.com/lightningnetwork/lnd/lnwire.Fee]) {
fn.Option[github.com/lightningnetwork/lnd/tlv.RecordT[*github.com/lightningnetwork/lnd/tlv.tlvType55555,github.com/lightningnetwork/lnd/lnwire.Fee]]) {
(bool) false,
lv.RecordT[*github.com/lightningnetwork/lnd/tlv.tlvType55555,github.com/lightningnetwork/lnd/lnwire.Fee]) {
ype: (*tlv.tlvType55555)(<nil>),
nwire.Fee) {
e: (int32) 0,
e: (int32) 0




eData: (lnwire.ExtraOpaqueData) <nil>


22:26:31.107 [WRN] CRTR: Payment attempt not completed before context timeout, id=3fd0cae37e95b28e0caaa46bfadcfdb3251ff3a7f14c25a200fbd716f7bf00af
22:26:31.109 [WRN] PYDB: Payment(3fd0cae37e95b28e0caaa46bfadcfdb3251ff3a7f14c25a200fbd716f7bf00af): cannot register HTLC attempt: payment has already failed, current status: Failed
22:26:31.110 [ERR] CRTR: Payment 3fd0cae37e95b28e0caaa46bfadcfdb3251ff3a7f14c25a200fbd716f7bf00af failed: timeout

I am not sure whether this is an issue with Zeus embedded for android, but it proves to be a very buggy app for now.