I seem to have the very same issue, although I use the 05-17 version, HDD install.

It did not do this in the beginning. After some weeks without change (except apt-get upgrade and -update) there was a step during bootup which reads like this:

Atrating NIS Services... ypbind[binding to yp server... (10 dots appear, one each 30 or so seconds) backgrounded.

after 3 or 4 minutes the dots at the end of "[binding to yp server....." stop and it reads "backgrounded" at the end of the dotline.

I have no idea what this may come from. Is there any way to get rid of it again? It has worked perfectly before.