I understood what you meant, but I am not sure what is suppose to happen with revoked keys. Did you try redeeming the gift? Maybe it is still listed in your library because it is installed, but Steam will recognize that it isn't in your account? Alternately, see if the website will let you buy a copy, or if it disables that and just leaves buying as a gift.