Indeed

Check which users are missing in the shadow file and try to discover why.
Maybe someone tried to disable accts manually instead of using the correct tools.
You may want to use this tool
http://linux.die.net/man/8/pwck to sync the 2 files properly.
DEFINITELY take backups of both files before doing so, and ideally take the system into single user mode first.