Miért nem működik a levelezés?

Pénteken az internet szolgáltató valamit változtatott az internet hozzáférésünkön, illetve megváltoztatta a vezetékes telefonszámunkat. Sebaj. Az internet ugyan továbbra is megy minden gépünkön, de az egyiken azóta nem működik a levelezés.

Azon a gépen Microsoft Outlook van telepítve. Ebben van beállítva a céges gmail postafiók. A levelek ugyan még beérkeznek, de a levélküldésnél már elhal az egész.

Ráadásul Chrome-ot indítva szintén nem lehet közvetlenül elérni a gmail-os fiókot. Egy ideig próbál betölteni, de kb 80%-nál megáll. És ez bármely más gmail-es fiókra is igaz azon a gépen.

Mi lehet ennek az oka? Gondoltam a net beállításaira (Speciális fül, avagy biztonsági szint), de nem találtam semmit...

Kérlek, segítsetek, mert elég fontos lenne.