Starting Outlook is very slow,, up to a minute.
After some Googling this seemed to be the solution:
Start Outlook with: outlook.exe /safe
In Outlook, go to File -> Options -> Advanced -> Display -> Tick "Disable hardware graphics acceleration" -> OK
However, after a PC restart it returns to slow.
All effected Outlooks are configured with an Exchange account (different providers).