Apart from going through the same procedure as before, I don't know what else to suggest.
<<< Is best option now to remove network completely and start again? >>>
The problem is that there isn't actually anything to "remove", the network setup is just a collection of settings. If you run IPCONFIG /ALL in a Command prompt window in the "host" PC, does it show "IP Routing Enabled - Yes"?