Are the NFS directly mounted on either of these partitions? And if so, is the remote fileserver up and serving? (showmount -a <server>)
By abundance, how many are we talking? <500, 500-1000, 1000-5000, >5000? Are they in a single directory or are they distributed into many sub-directories? Too many files in a single directory will cause many headaches. You need to break them up into sub-directories.
Also what are the chances that you created a self-referencing soft-link. see example below
Code:
# pwd
/export
# ls -ld home
lrwxrwxrwx .... .... .... ... home -> /export
A self referencing link like this will cause a recursive problem with the find command, but I don't know if it will cause problems with ls or "echo *".
One thing that never hurts is to run an "fsck" to check the filesystem. You will need to boot to single user, or unmount the FS if possible.