I did this months ago, their response was for me to send a photo of the original game disc and cd-key, also with a receipt of purchase....4 e-mails later and still not registered, game returned to place of purchase and swapped for something of same value.
but like you said,
It's not exactly hard to get that fixed.