Tyson precisou de cuidados médicos a bordo de um voo de Miami para Los Angeles no domingo.
Queixou-se de náuseas e tonturas, num incidente que ocorreu pouco menos de dois meses antes do combate com Paul, a 20 de julho, no Texas.
Os organizadores do combate disseram na sexta-feira num comunicado que Tyson foi aconselhado a fazer apenas um treino mínimo nas próximas semanas após um check-up na quinta-feira pelos médicos, que revelaram que o pugilista estava a lutar contra um "surto de úlcera".
"A recomendação é que Mike Tyson faça um treino mínimo ou leve nas próximas semanas e depois retorne ao treino completo sem limitações", disse o comunicado.
"Tanto Mike como Jake concordam que é justo garantir que ambos os atletas tenham o mesmo tempo de treino para se prepararem para este importante combate e possam competir ao mais alto nível".
"A saúde e o bem-estar dos atletas é a nossa principal prioridade e apoiamos totalmente o Mike para que ele tenha o tempo que precisa para permitir que ele atue no nível que espera de si mesmo", acrescenta ainda o comunicado.
O comunicado diz que uma nova data para a luta, que será transmitida ao vivo na Netflix, será anunciada até 7 de junho.
Tyson, que na terça-feira insistiu que se sente "a 100%" apesar do problema de saúde de domingo, garantiu que estará nas melhores condições quando acontecer o confronto com Paul.
"Quero agradecer aos meus fãs de todo o mundo pelo seu apoio e compreensão durante este período", afirmou Tyson num comunicado.
"Infelizmente, devido a uma úlcera, fui aconselhado pelo meu médico a reduzir o meu treino durante algumas semanas para descansar e recuperar".
"O meu corpo está em melhor forma do que tem estado desde os anos 90 e em breve voltarei ao meu programa de treinos completo. "Jake Paul, podes ter ganho algum tempo, mas eventualmente vais acabar por ser eliminado e deixar o boxe para sempre", completou.
Entretanto, Paul compreendeu e apoiou o adiamento do combate.
"Apoio totalmente o adiamento do evento para que Mike Tyson não tenha desculpas na noite do combate", atirou Jake Paul.
Tyson, que completa 58 anos em junho, deveria enfrentar Paul num combate profissional com oito assaltos de dois minutos e sancionado pelas autoridades do boxe do Texas.
No entanto, vários membros da comunidade do boxe, incluindo o ex-campeão de pesos pesados Deontay Wilder, manifestaram reservas sobre o combate, expressando preocupação com a possibilidade de Tyson se magoar.
Tyson rejeitou essas dúvidas numa conferência de imprensa no início deste mês, descrevendo a sua decisão de regressar aos ringues como "uma decisão óbvia".
"Estou bem, é tudo o que posso dizer. As pessoas que disseram isso gostariam de estar aqui em cima. Ninguém mais pode fazer isso", disparou.
Tyson, que aterrorizou a divisão de pesos pesados nas décadas de 1980 e 1990, lutou profissionalmente pela última vez em 2005.