PHP-alternativet mysql.connect_timeout är anledningen till detta. Det används inte bara för timeout för anslutning, utan även för att vänta på det första svaret från servern. Du kan öka den så här:
ini_set('mysql.connect_timeout', 300);
ini_set('default_socket_timeout', 300);