On rare occasion, I have seen a payment held up, and then rejected the next day. My guess is the larger size gets caught along the route at a node with insufficient liquidity.