RedHat has changed the default to 1000 but our LDAP users start with uid 500. Hence we need to change the defaults in /etc/login.defs and run authconfig --updateall.
SYS_UID_MAX and SYS_GID_MAX needs to be changed also.
Done