Možnost php mysql.connect_timeout je to důvodem. Neslouží pouze k vypršení časového limitu připojení, ale také k čekání na první odpověď ze serveru. Můžete jej zvýšit takto:
ini_set('mysql.connect_timeout', 300);
ini_set('default_socket_timeout', 300);