Очередное нововведение от ЯЕ? Буквально вчера вписывал рандомную - все проходило нормально.
Ну тогда такой вот лайфхак: коль мы вошли в Яндекс.ид, то там почту и будем создавать. В соседней вкладке браузера вводим mail.yandex.ru, создаём там почту к этому же аккаунту (заполнив несколько полей), откуда делаем заказ, и вводим эту почту в требуемое поле.
Метод требует проверки, но по идее должно сработать.