MySQL 8.0.17 cannot connect to database (2 replies)

I have something strange happening after installing MySQL 8. I'm no longer able to connect to the networked server instance. We've not had this problem with V5.5 or 5.7. And we did a clean install of 8 then migrated the existing database over. So we can access the database using LocalHost. But, whenever we attempt to connect from another PC (we're using Windows) the connection fails.

We've done the following:
1. Set the root user for full access.
2. Enabled Port 3306 through the firewall.
3. The server is definetely running.
4. We're using the correct IP address to access the server. And we can ping that server address.
5. As I said above. LocalHost can access the server databases fine. As root. But no connections from any other PC.

We get one of two behaviours:
1. Either the server keeps asking for the root password. Even though we've stored it in the vault. This indicates the server is responding. Or
2. We get "unable to connect with "root@pcname" (using password YES)'.

So, As I said - something very strange. Any ideas would be appreciated.

Thanks

Alan