It doesn't matter if it's installed or not, it would search for the game attached to your library and force the install.
It seems if this doesn't work, the game has not been added to your account.
For the time being, your best bet is to send a reply to the email they sent you explaining the issue. Be patient as I'm sure it's not their top prio, but it should take care of it.