I had the same problem when i tried to set up a static IP... and this worked for me :
sudo gedit /etc/network/interfaces
and make the file look like this:
iface lo inet loopback
iface eth0 inet static
"192.168.1.100 " my static ip
"255.255.255.0" my subnet mask
"192.168.1.1" my routers/gateway ip
"eth0" my current ethernet interface
Change the addresses to yours...
and then restart networking...
sudo /etc/init.d/networking restart
Now i'm sure that it will not hang on "Starting NFS common utils..."