Without reading everyone's posts, my guess is it sees the local Exchange server and tries to pull from that. You need to have the client migrate EVERYTHING to Office365 and get off that local server. I don't even want to try and figure out how you have all the MX records, etc setup.