I found a hint for a solution via bug 523327.
Basically, check your /etc/hosts file ("sudo gedit /etc/hosts" into a terminal window to open) has the following:
127.0.1.1 your computer name
Mine had "username-laptop" where it should have had "your computer name". After changing this it works perfectly.