Nothing seems to work. Thanks for the ideas though.When you open the Weather, Go to your city and then click the star.
If it doesn't work, right click the tile and select "Turn Live Tile Off" then right click it and select "Turn Live Tile On". You could also try Unpinning then Pinning again