Root no longer root

I rooted my nexus one and successfully used a lot of root-only apps. But one day all these apps stopped working, saying I don't have root. Terminal emulator says "permission denied" for everything again, as if I wasn't root. But unlocked lock is still showed at startup. How would I fix that? I don't want to root again, because I will have to do a large backup then.