It had already auto-sold the required amount of Bitcoin.

It may have been a delay between selling and crediting the cash balance to pay the bill. Either way, it resolved itself within hours and this is the same experience I've heard from others who have encountered this message.