Missing ntlm_auth when running app with Wine

I installed Wine using the .pkg from their website (installing the necessary dependencies like XQuartz beforehand). I was able to run the installer of the Windows app with no problem, but when I try to run the app itself I get:

:winediag:SECUR32_initNTLMSP ntlm_auth was not found or is outdated. Make sure that ntlm_auth >= 3.0.25 is in your path. Usually, you can find it in the winbind package of your distribution.

Some googling around suggested that this might be due to not having Samba installed on my system. I installed it and started the Samba server, but I still get the same error. Any ideas about what else I could check?