Outlook appears to be caching old SSL

A few weeks ago we renewed our root domain SSL cert. The cert has been updated on our website and everything is working correctly. No issues to mailflow and proceeding works fine. But for some reason we get this pop up when starting Outlook. Also only happens when off the corporate network.