Have you installd it to the main memory, I see that mine is syncing with Jerusalem as a Default. Check the download resource, I used weather.com
Also: If you only need to check the weather occasionally you can download
FreeMate - it is also a news client, currency converter, traffic jam updater and more, it's also free.