Yo también tuve ese problema en mi web, y es una lástima porque es una de las pocas alternativas gratis que yo al menos conozco.
El tema es que si entras a Google los datos del tiempo se siguen mostrando como antes, por lo que probablemente sólo haya sido un cambio en la dirección que usábamos, la cual en mi caso es por ejemplo:
Código PHP:
$data = file_get_contents('http://www.google.com/ig/api?weather=mendoza,ar&hl=es');