I just wanted to chime in and echo the posts here ... and, thanks Brad for looking into it a little further for us. :) Bottom line, the coupon code should be on the initial cart page.
My "solution" to this was to tweak the code so that my customers know where to look for the discount code; I was getting a lot of emails asking about it so I had to do something.