I've seen cases where Office365 in the latest firmware 061.121.227.24300 may have issues.
I know it works on 061.121.227.03404 Hint, install this now if yours is not the same (You would need a technician to downgrade from the above)
But everything has to be right, even the time has to be within 3 minutes of actual time, best bet is to use NTP, and my suggestions are time.nist.gov and time.google.com because the odds are pretty good if Google and the Government are offline, you are to ;-)
Since I have no idea what the move entailed for you, the network settings should also be checked, because a Gateway and DNS server may have changed, neither makes any difference in the print scenario, but it sure does for scan, so give them a once over.
CWIS > Properties > Connectivity > Protocols > IP Internet Protocol
And now that we have the "Arghh, I can't believe it was so simple" stuff out of the way.
CWIS > Properties > Connectivity > Protocols > SMTP (Email)
If it is highlighted, then you need yours to be identical, the circled part is also important, the email address needs to match in 4 different places, which I will number in the sceenshots, obviously I am hiding the email we are using, because you need to use yours..
On to the next tab
And the next tab
And finally, the 4th email address location. CWIS > Properties > Services > Email > Setup > From Field > Edit
There is a very good chance this section will still show the gmail account, because it populates on its own on first setup, but doesn't change when you modify the SMTP settings
