Check the list of other services that ypbind depends on and make surethat they are all running. portmap is one of them.