You can use the search feature to 'find' it. That forces a refresh if the stuff. Windows has habit of putting things in a cache. And not doing a refresh of the cache often., You have to make it refresh. You search for the computer, when it finds it again, it has the right address.
It is not clear why your ISP told you to change the IP address. Both computers ought to be in the same sub network and in the same DHCP range.
Do uou know the local IP of your computers? On the command line you can type
ipconfig /all
And this gives the local IP, gateway and DNS numbers. They all have to be in the same sub-net.