Alright... it was a rather pathetic network problem. Actually I don't know why, but after the update to Natty, my /etc/hosts file didn't contain the IP adress from my local network anymore. The following entry fixed this.
192.168.1.XXX    hostname