Hell.
Out of the blue, my Accuweather live tile all of a sudden works again!
I got my true suburb back too; before, I lost my true suburb & it would only display the adjacent suburb nearby.
Also, my Accuweather finally works on my Lock Screen.
I think I had to enable my Location Services for all this to work, but I have switched off my location now, and it still seems to work.
Maybe the problem was from the Accuweather server end???