Soluzione 1:
Controlla UID_MIN e UID_MAX in /etc/login.defs per controllare qual è l'intervallo per gli utenti locali.
Soluzione 2:
Fai attenzione a /etc/adduser.conf Questo file conf è, almeno, presente su Ubuntu 14.04 LTS e sovrascrive 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