Outlook 2012 neexistuje, takže platí co jsem napsal dříve.
Zjevně se nejedná o připojení k exchange serveru, takže nakonfigurovat Outlook znovu a lépe. Pokud mě paměť neklame, tak v nastavení se vybere "Konfigurovat ručně" a pak "email v internetu". Pak už dle konkrétního typu účtu (pop3/imap) atd...