I had that problem when the amount was close to the inbound liquidity. Just made a withdraw that was the amount i tried before and it worked. My inbound liquidity has 5x'd since the first time i tried.