Брать UID_MIN из /etc/login.defs, а не предустановленный UID_MIN=5000. Как минимум на Simply у созданного юзера UID=500 http://git.altlinux.org/gears/a/alterator-sshd.git?p=alterator-sshd.git;a=blob;f=alterator-sshd/backend3/sshd;h=c23a52c7b46ae7eeb46e7b95b985f12c96bf23f6;hb=HEAD#l19
Пример из alterator-users: http://git.altlinux.org/gears/a/alterator-users.git?p=alterator-users.git;a=blob;f=alterator-users/backend3/users;h=13f4b6b2ea0048af8d9e90982efc80f5dd378bc0;hb=HEAD#l28 UID_MIN=$(grep '^UID_MIN' /etc/login.defs 2>/dev/null|sed -r 's,UID_MIN[[:space:]]+,,')