Tja, das ist ein Problem vor dem ich auch schon einmal stand. Du bekommst die Uncut-Version erst dann freigeschaltet, sobald du einen Import-Retail-Key hast. Mit einem Steam-Gift aus dem Ausland kann der Support nix anfangen. Ich vermute, dass es (wieder mal) an gesetzlichen Regelungen scheitert.
Ich habe ebenfalls die Erfahrung gemacht, dass man zum Thema Uncut in den allermeistens Fällen eine Standard-Antwort bekommt (die, in der ein Import-Key verlangt wird). Ich weiß nicht woran es liegt und habe mich auch schon oft über den Support geärgert, es nützt aber alles nichts. Mittlerweile habe ich mich an meine geschnittene Version von HL:Source gewöhnt und mir seither alle zensierten Spiele aus dem Ausland bestellt, teilweise kann man da ja sogar noch Geld sparen.
Meine ultimative Hoffnung für Steam ist eine Altersverifizierung. Ob sowas aber jemals kommen wird, steht in den Sternen...