Что проверить, если получатель уже является контрагентом?

Проверьте, что в Меге выбран правильный ящик, филиал и идентификатор участника ЭДО. Если получатель работает через другого оператора, убедитесь, что роуминг настроен именно между нужными организациями.