O banco de dados de localização para 11.04 e mais recente é tratado pelo pacote ubuntu-geoname, é um conjunto de dados com contribuição da comunidade. Se estiver incorreto para o seu país, você pode enviar os dados para que ele seja incluído. As instruções para fazer isso estão disponíveis aqui:
Para o 10.10 e mais antigo (qualquer coisa rodando o gnome-panel), você pode relatar um bug para o libgweather: