Has probado a cambiar ésto
Código PHP:
Ver original$url = "http://www.google.com/ig/api?weather=" . $dep . "&hl=es";
por simplemente ésto?
Es posible que haya otros carácteres que necesiten urlencode() - no sólo el espacio.
EDITO:
Si sigue sin funcionar (veo que se trata de que no responde, no devuelve error en las cabeceras - de hecho seguramente no se establezca la conexión), intenta hacer <? echo file_get_contents('http://www.google.com/'); ?>
Si no funciona, tu alojamiento está bloqueando las conexiones salientes, al menos a Google.