The cause of this problem is that portmap is not running. Portmat Portmap must be running before installing nfs-common. On CentOS 5 (and possible other versions) both the netfs and portmap startup scripts need to be running.