I'm on the live chat with them right now. They want me to send the Xbox back in and order again. What did you say to them that they just gave you a refund?
*edit*
Got them to just issue me a refund when I told them I had already redeemed the Titanfall download and month of Xbox Live.