Connection string not working with CRM 2016

We have an on-premise installation of CRM running on Azure which we updated to CRM 2016. Since the update we cannot build a connection string that successfully connects to the CRM instance.

We are using IFD, the organization is called devcrm and we use the URL https://devcrm.vzdev.ch to connect to it in the browser. We tried the following connection string:

AuthType=IFD;Url=https://devcrm.vzdev.ch;UserName=user@vzdev.ch;Password=pass

but we get the error "Organization cannot be null or empty.". We tried providing the organization after the server path:

AuthType=IFD;Url=https://devcrm.vzdev.ch/devcrm;UserName=user@vzdev.ch;Password=pass

but we get the error "Unable to Login to Dynamics CRM". The same happens if we don't add AuthType at all but it was working with CRM 2015.