Perhaps it was already paid? I tried paying it through Alby (no liquidity concern Alby<->Alby) and it still failed;

meaning it was likely paid earlier.