You can fix the Outlook Cannot Connect to Server issue by restarting your computer. If restarting your computer and router doesn't resolve the problem, continue with these steps. Now turn off your router and PC. While unplugging the wires, press and hold the power button for two minutes. Hold off for the following five minutes as well. Reconnect the power source to the router and computer as well. Then test whether connecting your computer to the internet solves the issue.