1. 権威DNSが正しくRoute53に移っているか 
 2. Route53で正しくゾーンが作成できているか
 3. Office365にドメインの設定が正しくできているか
 4. Office365にメールをルーティングするMXレコードが適切に設定できているか

これらを順を追って確認してください。DNSの場合、TTLの影響もありますのでその点も考慮してください。これらができていれば普通は動くはずです。各種コントロールパネルが手順通りに動作しないのであれば、ここで聞くよりそれぞれのサポート窓口に問いあわせた方が確実です。

このぐらいのトラブルシューティングができないのであれば、構築や運用は経験のあるシステムインテグレータに費用を払ってやってもらうことを強くお勧めします。