В настройке Office 365 на свой домен нет ничего сложного, при настройке всплывает куча инструкций по правильному указанию всех необходимых записей в DNS домена. Не хватает только одного, MS почему-то не считает, что при указании записей в NS необходима точка в конце доменного имени, наверное у американских провайдеров с этим легче, но вот отечественные обычно четко придерживаются этого правила (хорошо что Ворон вспомнил старые времена пользования primaryns.kiev.ua и быстренько поправил)