Зачем писать NS от mail.ru ?
Они предлагают это сделать для ленивых - чтобы не вникать, какие записи надо внести в домен - передайте домен на dns хостинг к нам и не думайте.
Почитайте внимательно их документацию, они вам скажут, что конкретно надо добавить в доменную зону. И все у вас будет хорошо...
А мешать в одном домене ns сервера с разных провайдеров - это такое.. На клаудфларовском у вас нету записей от mail.ru, на mail.ru нету записей от клаудфлара... В результате - почта у вас то работает, то не работает... Сайт то открывается, то не открывается....