There is something a bit strange here ...

When you remove the Product from the cart that allowed the Discount Coupon ...

1 How many Products and what Quantity are in the cart?

2 What does the Discount read in the checkout_payment page?