Descobriu-se um problema com a maneira como eu estava me conectando ao MySQL - eu precisava substituir "localhost" por "127.0.0.1" como foi recomendado em muitos outros tópicos (mas eu meio que descartei isso como não funciona para mim quando vi essas soluções, então eu deveria ter tentado isso antes de postar aqui)
Então, se seu servidor está demorando para fazer qualquer coisa com o MySQL, tente alterar "localhost" (ou outros nomes de host) para "127.0.0.1" (ou outros endereços IP): D