Please refer to following PDF guide to setup Exchange 365:

Company MX should be configured as:

10  postfix.server.acompany.com

20 exchange365.your.exchange.mx.record.goes.here