Objects referred to by ListCacheUsers aren't valid on a cold start
This seems to be a race condition with the accounts service.
Namely, when the accounts service is DBus-activated to do a ListCachedUsers call, the object paths returned are generally invalid and some amount of time must pass before they can be used.