getroute doesn't show route that does exist

[s-tikhomirov]

Issue and Steps to Reproduce

Consider channel 1384221x2530x1 on testnet between and with capacity 16,777,215 sat. getroute can't find the route between these nodes for amount larger than 500 sat:

$ lightning-cli getroute -k id=030f375d8aecdddc852309c15c3b67c2934de0de4d31e1e04a03d656ca0a78d008 fromid=030f0bf260acdbd3edcad84d7588ec7c5df4711e87e6a23016f989b8d3a4147230 fuzzpercent=0 riskfactor=1 maxhops=1 msatoshi=500000
{
   "route": [
      {
         "id": "030f375d8aecdddc852309c15c3b67c2934de0de4d31e1e04a03d656ca0a78d008",
         "channel": "1384221x2530x1",
         "direction": 0,
         "msatoshi": 500000,
         "amount_msat": "500000msat",
         "delay": 9,
         "style": "tlv"
      }
   ]
}
$ lightning-cli getroute -k id=030f375d8aecdddc852309c15c3b67c2934de0de4d31e1e04a03d656ca0a78d008 fromid=030f0bf260acdbd3edcad84d7588ec7c5df4711e87e6a23016f989b8d3a4147230 fuzzpercent=0 riskfactor=1 maxhops=1 msatoshi=100000000
{
   "code": 205,
   "message": "Could not find a route"
}

This is the info on the channel in question, I don't see it restricting the payment size to 500 sats:

$ lnm listchannels 1384221x2530x1
{
   "channels": [
      {
         "source": "030f0bf260acdbd3edcad84d7588ec7c5df4711e87e6a23016f989b8d3a4147230",
         "destination": "030f375d8aecdddc852309c15c3b67c2934de0de4d31e1e04a03d656ca0a78d008",
         "short_channel_id": "1384221x2530x1",
         "public": true,
         "satoshis": 16777215,
         "amount_msat": "16777215000msat",
         "message_flags": 1,
         "channel_flags": 0,
         "active": true,
         "last_update": 1581740960,
         "base_fee_millisatoshi": 489,
         "fee_per_millionth": 1000,
         "delay": 144,
         "htlc_minimum_msat": "1000msat",
         "htlc_maximum_msat": "4294967295msat"
      },
      {
         "source": "030f375d8aecdddc852309c15c3b67c2934de0de4d31e1e04a03d656ca0a78d008",
         "destination": "030f0bf260acdbd3edcad84d7588ec7c5df4711e87e6a23016f989b8d3a4147230",
         "short_channel_id": "1384221x2530x1",
         "public": true,
         "satoshis": 16777215,
         "amount_msat": "16777215000msat",
         "message_flags": 1,
         "channel_flags": 1,
         "active": true,
         "last_update": 1581720927,
         "base_fee_millisatoshi": 2000,
         "fee_per_millionth": 100,
         "delay": 71,
         "htlc_minimum_msat": "1000msat",
         "htlc_maximum_msat": "4294967295msat"
      }
   ]
}

getinfo output

{
   "id": "026e7cb4237b4042db75a991af29c2d7704780c8e7fbebe5fdbad8f38e958dfba5",
   "alias": "clightningM",
   "color": "026e7c",
   "num_peers": 6,
   "num_pending_channels": 0,
   "num_active_channels": 3,
   "num_inactive_channels": 4,
   "address": [],
   "binding": [
      {
         "type": "ipv4",
         "address": "127.0.0.1",
         "port": 9737
      }
   ],
   "version": "v0.8.0-40-g899f5de",
   "blockheight": 1666013,
   "network": "testnet",
   "msatoshi_fees_collected": 0,
   "fees_collected_msat": "0msat",
   "lightning-dir": "/home/sergei/.lightning/testnet"
}

[ZmnSCPxj]

I suspect #3523 and this have the same root cause.