Hi Iuri,
Sounds like a gremlin in the system!
Surely it's time to fill those procs with ns_log Debug comments.. and set Dev or Debug to on in /admin/nsstats.tcl
Maybe issue is temporal, taking a few minutes after restart to complete background processes?
Anyway, certainly worth investigating.
best wishes,
Ben