Вообщем если у тебя был старый профиль и на нем была GTA IV то и ключ нужен старый.
Если нет то создавай новый профиль и будет тебе счастье)
P.S. У друга такая же проблема была,он ввёл ключ который покупал диском и всё заработало,а ключ который в стиме у него как неиспользованный,на всякий пожарный;)