It's DNS again!
Server Admin took really long to start up.
Noticed that reverse DNS wasn't working:
[filipp@Scruffy filipp]$ host 192.168.1.10
;; connection timed out; no servers could be reached

Added server to my name servers list, all scrolls like butter again. :)

|