reprograme

I have lost my key fob for my 2011 genesis coupe, and went to the dealer, to get a new one, the dealer could not reprograme it. told me to come back another day, I called Hundai USA to see if there an issue with the particular car and they told me that NO. anybody having the same problem?