When you experience the problem, do you see a "Hash database rebuilt" log message appear in the system log shortly after the /rebuild command issued? This would indicate that the rebuild process started at least...
When you experience the problem, do you see a "Hash database rebuilt" log message appear in the system log shortly after the /rebuild command issued? This would indicate that the rebuild process started at least...