To get it working add the following to /etc/samba/smb.conf in the [global] section:
client lanman auth = yes client ntlmv2 auth = no