It's easy and I've rarely had issues. Sometimes it throws back deliverable errors but then goes away after a day or so. It has to do with nameservers but O365 hasn't ever given me a resolution.
Use these settings-

Host ID: outlook.office365.com
Port: 587
Username: username
password: password
domain: customers email domain eg phones.com
Encryption: yes
Type: TLS