The problem hasn't come up again even after almost 3 days of uptime.
I kept searching and couldn't find anything like this. If it happens again I'll run hijack this and see if I can figure it out.
In order to fix it I just restarted my computer. I believe that last times it happened I was shift+deleting large folders from my 1.5TB Seagate. The drive freezes and lags a lot so Idk if that would have caused any explorer errors but regardless it hasn't happened since.
Thanks for all the help you guys. I'm definitely going to stick around on the boards.