See the "Edit your list of locations..." link at the bottom of the guide in the previous message. Maybe just removing and re-adding them would help, but I'd first check the weather app on your other devices logged into the same Apple account. My list on the Mac is the same as whatever is on my iPhone and iPad.