it is probably the logs on the exchange server THEY need to be checking. it is probably ssl//tls or firewall related, dont you just hate it when IT make changes willy nilly without asking about possible side affects first, usualy with limited knowledge. a little knowledge is a dangerous thing
Do things on the cheap & it will cost you dear