You should not need to restart the server. Just toggle the connect button in Outlook.
Have you tried using Windows Authentication?