Sei que o tópico é um pouco antigo, mas o problema ainda é recorrente nas plataformas AM4. Experimentei o mesmo problema. Os fans davam 3 ciclos de giros enquanto tentava dar o POST (auto-reiniciava) até conseguir e realmente entrar no boot. Aparamente o problema desse atraso e sequência de boots está relacionado a configuração da memória RAM na BIOS.
Por mais que meu sistema estava "normal" apesar do atraso, ele estava instável. Tenho um kit de 16GB HyperX Predator 3000mhz (que nem está na lista QVL da AB350M PRO4) , mas independente dos profiles XMP (2400, 2666, 2993 e etc) que eu setava o problema continuava. Tentei atualizar a BIOS, desativar recursos do POST, reconfigurar UEFI, ativar Fast Boot, diminuir ou aumentar o clock e configurar os timmings da memória, mas o problema continuava. Foi só nas configurações de tensão da memória RAM que consegui resolver.
O que fiz foi basicamente setar um dos profiles XMP (coloquei 3066mhz no meu caso), e deixar a tensão no automático (Auto) invés de deixar o valor padrão ou algum outro específico. Antes levava 25seg +/- para um boot completo, depois de deixar no auto, não só sumiu o tempo ocioso entre apertar o botão e as mensagens da placa-mãe, mas o sistema em geral ficou mais estável e com um boot de mais ou menos 8 seg (direto do POST para a área de trabalho). Fiz uns testes de stress na memória e aparentemente tudo parece bem estável.
Espero ajudar alguém que esteja passando pelo mesmo problema.