Ryan,
Just to clarify even more to differ from what z3b said, I tried it using a test user that had the right privileges to use that coupon, etc., so I think my bug is unrelated to z3b's "bug."

P.S.: My sandbox is up, so PM me if you want access. Thanks!