Yo he tenido el mismo problema y nadie me ayudo pero bueno al final consegui arreglarlo.
El programa lo he instalado en almacenamiento interno y sin problema. Entras en la pagina de accuweather.com, buscas la ciudad que quieras agregar y copias el codigo de la direccion. Por ejemplo para agregar Ávila:
http://www.accuweather.com/world-index-forecast.asp?partner=accuweather&locCode=EUR|ES|SP 007|AVILA&metric=1
Pues la parte que corresponde con el codigo de la ciudad es:
EUR|ES|SP007|AVILA
Solo hasta donde acaba el nombre la ciudad, lo que viene despues no.
Lo pegas en el hueco del programa donde te pide codigo y solucionado

Espero que te sirva de ayuda!!
Salu2!!
