Hi
I had already set a static IP for the printer.
4 hours ago, I changed the DNS on my laptop to look at 8.8.8.8 and 8.8.4.4 instead of 194.168.4.100 and 194.168.8.100 as normal virgin media links, I then restarted the laptop and since then both printer issues and Cannot find Page errors have stopped. However, I will not rejoice too much until a few days have passed!
Thanks for your suggestions, still not sure what has been going on. If all ok in a few weeks, I may try Ccleaner again and see what happens - at least, at last, I may have found a way of overcoming the situation if it re-emerges.