I had the same problem recently. Slow boot, slow system response, not shutting down cleanly. I had not installed anything new. In fact my N800 had been sitting for about a month not being used before this happened.
I flashed to 4.2007 38-2, re-installed my backup, and the problem cleared up.