Pessoal, estou com o mesmo problema. Mas descobri algumas coisas interessantes...
Primeiro que quando alteramos a fonte de dados de Yahoo! para Google (e vice-versa), dependendo da localidade, ele não encontra a previsão do tempo. Por exemplo:
Nampa, Idaho, Estados Unidos - o Google não mostra a previsão, mas o Yahoo! sim. Guarulhos, São Paulo, Brasil - ambos os dois mostram a previsão.
Logo, isso me parece um problema do motor de busca que o app usa.
Moro em Recife e não consigo fazê-lo funcionar com nenhum dos dois motores. Talvez se fosse baseado em sites como freemeteo.com ou weather.com, funcionasse melhor.
Não vi ainda o script do app, mas creio que seja possível modificá-lo. Ou aguardar que os desenvolvedores façam melhorias.