Ersteinmal willkommen auf BetaStrike!
Welche HL Version benutzt ihr?
Ein paar Gedanken zu deinem Problem:
Ich würde auf jeden Fall empfehlen einen dedicated server zu benutzen. Das Problem, dass es sonst bei allen Clients schlecht läuft ist recht weit verbreitet.
Außerdem hat der Half-Life Server immer Probleme mit Dual-Core Rechnern. Damit der Server stabil läuft braucht mal also normalerweise einen (alten) Single-Core Rechner.
Auf den Clients ist das gott-sei-dank egal, die laufen normalerweise auch mit Dual-Core Rechnern ohne Probleme. Also ab 'nem ~1GHz Rechner als Client solltet ihr eigentlich gar keine Probleme mehr haben.
Falls das nicht hilft, müsst ihr euch mal die Server Einstellungen genau ansehen, vielleicht ist eure "rate", also die Bandbreite mit der Daten zwischen Server und Clients ausgetauscht werden, zu niedrig eingestellt.
Auf dem Server sollte
sv_maxrate auf mindestens 20000 stehen und bei den Clients
rate auf mindestens 10000. Höhere Werte könnt ihr nehmen, machen aber auch keinen Unterschied.
Viel Glück mit eurem Spiel und frag ruhig nochmal nach, wenn du Probleme hast!