Eu também tenho primeiro erro dois, como você tem quando eu corri iexplorer de vinho por
wine iexplore.exe "https://example.com"
mas conseguiu resolver apenas um ou seja,
err: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.
acima do erro pode ser resolvido instalando o pacote winbind
sudo apt-get install winbind