Try applying your coupon to the cart rather than at checkout. Have a look at this video for instructions.