So once the host appears elsewhere on the network, WINS will still resolve to the old location.
You need to reconfigure the 'release interval' for WINS on the WINS server (s), under intervals in the WINS admin snap.