There is a lot of help about that to find – but in my case the main issue was – that my main-mail-adress was allready configured with the same email i was registrered with icloud.
So – simple solution. Remove your existing email from outlook – add icloud – and afterwards add your mailaccount again.
Have fun.