I was able to send 21 sats but larger amounts fail. I also tried increasing the max routing fee (e.g. from 50 to 500 for 10K sats) but no luck.

Same problem here