Ok so we got Spiceworks working when we migrated to Office 365 a few years back, ended up using the following:
SMTP
157.56.240.134:587
POP
157.56.240.134:995 / SSL
We just realized that outgoing e-mail is working fine, but incoming e-mails isn't working at all. This has apparently been happening since the 2013 O365 upgrade we went through about a month ago.
Anyone else having issues integrating e-mail with Office 365 since the upgrade?