Solución 1:
Consulte UID_MIN y UID_MAX en /etc/login.defs para controlar cuál es el rango para los usuarios locales.
Solución 2:
Esté atento a /etc/adduser.conf Este archivo conf está, al menos, presente en Ubuntu 14.04 LTS y anula login.defs
# FIRST_[GU]ID to LAST_[GU]ID inclusive is the range of UIDs of dynamically
# allocated user accounts/groups.
FIRST_UID=1000
LAST_UID=29999