Hmm komisch... von der Hardewareaustattung her, sollte das doch absolut kein Problem sein.
Ich könnte mir allerhöchstens 2 Dinge vorstellen.
Die erste Sache wäre, dass es ja bekannt ist, dass der Linux Server Performance Probleme hat und nicht ganz so flutscht, wie die Win32 Version.
Meiner Meinung nach lief sogar der Demo Server ein wenig besser. Allerdings kann ich keine Lags bestätigen, egal ob voll oder leer. Ich betreibe meinen Server schon seit Release/Demo.
Die 2. Möglichkeit könnte sein, dass dein System irgendwie zu sehr ausgelastet sein könnte. Was für Anwendungen laufen denn noch darauf?
Web-, FtpServer oder andere Gameserver?
Dir Prozessliste könnte dir darüber auch ein wenig klarheit verschaffen, ob nicht irgendein Ressourcenfresser aktiv ist.