Managed to get Outlook working again! I actually think it was an issue with our SSO provider and not so much Outlook itself.