I just had this problem around 3am! (wow Look at my priorities!
Here is how I fixed it. I let the Checkout page load completely. I was entering the code without letting it load completely.
If you have slow net like me, let it load, and let it sit for a couple minutes!