I have a laptop that reverts to the "use proxy server for your LAN" every single day. I have to untick this for the internet to browse properly.

I have ran scans with Sophos and Malwarebytes but nothing was found. Any ideas?

What in the world are you talking about?