I haven't tracked down all of the details yet, but I think installing yp-tools into the chrooted livecd environment wreaks some kind of havoc on the invoking system's yp setup.  It seems to take a ypbind restart before things recover.  Before I take a deeper look, has anyone else experienced this?

--
-Brian