I have done the DISM and SFC scan multiple times and it couldn't solve it. I don't know what the problem could be, but it's pretty annoying. Several users complained of it on Microsoft's forum. Here's the link - Windows Explorer Memory Leak
What's left is safe mode, I will do that promptly and...