Sounds like something probably in the System keychain, that's not getting unlocked when the user is logged out.

Incidentally, the command to unlock the system keychain (eg in a cronjob) is:

  systemkeychain -vt

That doesn't seem to be widely known, and is very useful for things like build jobs. ;)