Hmm, scheint als wäre 1366x768 eine der Auflösungen, die Half-Life aus unerfindlichen Gründen nicht unterstützt.
Vielleicht kannst du ja irgendwo in deiner Grafikkatenkonfiguration einstellen, dass Vollbildanwendungen nicht auf die Bildschirmauflösung gestreckt werden, sondern ein schwarzer Rand drumherum erscheint. Oder du spielst im Fenstermodus. Das scheint mir momentan die einzige "Lösung" zu sein.