Valid discount code passed as a query parameter to checkout isn't being added to order

Shopify Support has just closed our ticket (without giving us any solution or explanation). I am baffled. The issue keeps happening every single day.