Process “has no account to back it” error in 10.5 server

Since upgrading to 10.5 Server we have had recurring issues where authentication is not working, both for workgroup accounts and local accounts on the machine. Looking in the console I see the error "[process] has no account to back it!" that only a reboot seems to rectify. Has anyone seen this issue?