Echt merkwürdig, also alles was mir eingefallen wäre haste eh schon gemacht. Haste vielleicht einen Freund oder Bekannten, der das Spiel als DVD-Version hat? Du hast es ja als Downloadversion, oder? Dann könntest dus vielleicht damit mal probieren, also mit der DVD und deinem Key installieren. Glaube zwar kaum, dass das sehr viel anders sein wird, aber probieren kann mans wenigstens mal.
Oder du könntest es zumindest mal mit deiner Downloadversion und dem Key an einem anderen Rechner versuchen zu installieren und schauen, ob man dort mit deinem Key spielen kann. Wäre natürlich am besten, wenns ein Rechner ist, auf dem BC2 vorher schonmal online lief. Wenns da dann mit deinem Key geht, kanns zumindest schonmal nicht dran liegen. Da musste dich dann halt stückchenweise vorarbeiten.
Und falls es doch an der "Downloadversion" liegen sollte, könntest du dir ja dann die DVD kopieren. Da du ja einen original Key hast und man zum Spielen mittels Onlineverifizierung die DVD nicht unbedingt einlegen muss, sollte das kein Problem sein, sich die DVD zu kopieren. Dürfte dann auch nicht illegal sein (meiner Meinung nach), wenns dazu beiträgt, deine rechtmäßig erworbene Lizenz lauffähig zu machen.
Also probier das nochmal, außer Try&Fail geht wohl nicht mehr viel anderes, um das Problem einzugrenzen.