Probably shouldn't be negative feedback. You did refund his money and you didn't have a code to give out which Microsoft was supposed to send out. It sounds like he was misinformed too regarding when the codes would be sent out.
Thank you. I wanted to make sure I wasn't just in defense mode. I figured since I did refund him and since the code being sent out was out of my hands I did everything on the up and up.