Unfortunately this bug was not properly fixed for 32bit architectures and can still be reproduced there:

:: [   PASS   ] :: Running 'useradd -u 4147483648 tester27763'
Changing password for user tester27763.
passwd: all authentication tokens updated successfully.
:: [   PASS   ] :: Running 'echo tester27763 | passwd --stdin tester27763'
Username         Port     From             Latest
tester27763                                **Never logged in**
:: [   PASS   ] :: Running 'lastlog -u tester27763 | tee /tmp/tmp.xAeTm14738'
:: [   PASS   ] :: File '/tmp/tmp.xAeTm14738' should contain 'Never logged in'
tester27763@localhost's password: 
Last login: Fri Aug 19 02:59:48 2011 from localhost.localdomain
exit
[tester27763@i386-5s-m1 ~]$ exit
logout
Connection to localhost closed.
:: [   PASS   ] :: Running './ssh.exp tester27763'
Username         Port     From             Latest
tester27763                                **Never logged in**
:: [   PASS   ] :: Running 'lastlog -u tester27763 | tee /tmp/tmp.xAeTm14738'
Username         Port     From             Latest
tester27763                                **Never logged in**
:: [   FAIL   ] :: File '/tmp/tmp.xAeTm14738' should not contain 'Never logged in'

This might be lastlog issue also. Subscribing wrabco.

*** This bug has been marked as a duplicate of bug 706315 ***