I've tried the Malwarebytes before, although, no harm in trying again seeing as I already have it installed on my cpu.
I'm also sure I've tried another method of the rebuilding the icon cache, but I'll use the .bat this time and give that ago, thanks for some suggestions.
EDIT: Upon doing both of them things ^ There has been no change