Não sei por que funcionou, mas comecei a alterar as configurações uma por vez. Quando eu editei as propriedades da conexão, eu olhei na aba "advanced" e mudei a segurança de "negociar" para "TLS", e voila, tudo funciona.
Estranhamente, "negociar" ainda funciona no laptop, mas pelo menos estou de volta aos negócios com meu monitor maior:)