zamarzanie serwera, wybiórcze połączenia

[Express]

Zmieniłem serwer
Rozdzieliłem pocztę i www.
WWW dostał nowy adres IP, zmieniłem wpisy w DNS.
Generalnie działa, ale niektóre komputery z internetu w ogóle nie mogą się dogadać z serwerem.
Niektórzy otrzymują błąd 61 - connection refused
Innym po prostu nie ładuje się strona, tak, jakby serwer nie działał.

A całość - co jakiś czas zamarza. Przez kilka sekund nie można na serwerze
zrobić nic - ani ssh, ani apache...
Czasem trwa to dłużej niż kilka sekund

Myślałem, że to wina zwariowanego dns, ale jednak nie - bo po ip też nie da się połączyć w tym czasie

Gdzie szukać przyczyn?

Jakie logi podać? Nic nie mogę znaleźć.
Acha - serwer działa na ubuntu 6.06