Jo, ist wohl blöd gelaufen mit L4D2.
Worauf ich hinaus wollte: Angenommen man hat ein Spiel in der geschnittenen Fassung auf seinem Accout und möchte es (wie du) durch giften der Uncut-Version austauschen lassen. Dann funktioniert dies offenbar nur, wenn man im Steam-Shop ein Spielepaket kauft, in dem mindestens ein weiteres Spiel ist, das man noch nicht besitzt (in deinem Fall das Valve Complete Pack). Denn wenn man sich das einzelne Spiel giften lässt, das man schon besitzt, nimmt Steam dieses nicht in den Account auf. Und dann kann der Support auch nicht nachvollziehen, dass man einen Uncut-Key besitzt.
Wenn also kein solches Paket für ein Spiel existiert, bleibt nur noch die Variante mit dem Retail-Import.
Vielleicht könnte man dem Support auch seinen Gift-Code bzw. Link aus der E-Mail schicken. Ob die damit dann etwas anfangen können weiß ich aber nicht.