Any ideas what could be wrong?
Yes, we have closed Outlook, and rebooted.
When I setup Outlook (IMAP) for GMail I found that when configuring the advanced settings if I selected SSL after setting the Port number the port number would change to the default. This caused the setup to not work. I would check those settings to see if the port numbers are correct:
Ensure the following Server Port Numbers are entered:
- Incoming server: 993
- Outgoing server: 465