Office365 new user opening Outlook for the first time (going crazy)

I have set up a new image with SCCM that installs Office365 ProPlus on the machine.
I have set the zeroconfigexchange=dword:00000001 in registry
I have also set the HKEY_CURRENT_USER\Software\Microsoft\Office\16.0\Common\signing\signinoptions=0 (dword)

Now, what completely baffles me, is when i log on as a new user, and start Outlook, i get the error saying "this feature has been disabled by your adminitrator". And i see where the error is, but i cannot comprehend why this happens.
You see, when Outlook is started for the first time, the "signinoptions=0", changes to =3, which means that the user is not allowed to log on to O365. If i change it back manually to 0, then Outlook works fine.

I am going abit crazy here, so if anyone has any ideas, i would love them.

Thanks!