Comment 1 for bug 173672

My base-passwd Subversion repository says that 'nobody' hasn't changed in any way since 2003, so I don't believe that you can have encountered this on Ubuntu without either changing it by hand or having a script do it for you (perhaps without your knowledge). Its UID most certainly has never changed and is unlikely to ever change in the future.