Ok, the problem has nothing to do with appium.
This is an IPv6 related issue, originating in the /etc/hosts file of Mac. To fix this, find the line "fe80::1%lo0 localhost" and comment it out. Or just use this one liner:
sudo sed -i "" 's/^fe80\:\:/\#fe80\:\:/g' /etc/hosts