I'm thinking about to stop buying games from GamersGate .
Installed Batman AC and received this :
"the product key that you provided has been registered to another live profile."
Did you buy it during the chrismas sales? I had the same problem. Sent a mail through support, they will fix it.
And, btw, Steam support was faster with this when the problem was big around Xmas. They really stepped up their game.