Detalhes ausentes continuam incertos
Uma imagem de origem muito pequena ou altamente comprimida não contém os detalhes finos originais. O Photoshop pode estimar novos pixels, mas nem suas opções de reamostragem nem um upscaler de imagem conseguem reconstruir com segurança informações que nunca foram capturadas.
Solução alternativa
Procure um original maior, se houver. Caso contrário, amplie com moderação e avalie o resultado no tamanho final de visualização.