Cronjobs for users who exist only in the ldap database were not being run. The crond log file was showing entries like this:
Dec 27 13:42:01 server crond[2781]: (arthur) ORPHAN (no passwd entry)
To fix this, make sure that nscd is running (I didn’t have it started) and restart crond.