Isso é um paradoxo besta e uma pergunta incoerente. Não leva a lugar nenhum. Pois

coloca no mesmo conjunto de possibilidades, premissas que se anulam. Se ele é é todo-poderoso, logicamente não há problema que ele não consiga resolver. Não podem coexistir em um mesmo universo um ser onipotente e o problema.

Ao considerar a possibilidade dele não resolver o problema, você já está automaticamente anulando a condição de todo-poderoso. Você está impondo duas condições que se anulam, você não consegue estabelecer uma linha lógica de raciocínio.

Essa pergunta também é conhecida como "paradoxo da pedra. Conseguiria Deus criar uma pedra tão pesada que nem ele conseguiria levantar?"

Isso é pergunta de ateu nível 1 na primeira semana de ateísmo.