ok so I have managed to fix the issue, I'll just write this for anyone else experiencing similar issues:
First of all I scanned my pc from malware (just using Windows built in malware protection), and removed all virus's.
I then opened command prompt (by pressing win+x, and then clicking command prompt (admin). If you have something different such as Windows PowerShell, switch round Windows PowerShell with Command Prompt in seettings).
In command prompt, I entered 'ipconfig /flushdns' (under system 32), and pressed enter.
Then like magic, the problem was solved.
NB: I did all this without my phone plugged in.