To solve this problem, go to sign in with the win live id, go to your account/click on the profile, you should see redeem code-> click on redeem code-> (you may have to add credentials) enter the steam gta4 product key-> click okay and log off.
When u log try to log in with the key already there, it may say 'product key not valid'.
