Well, here's a crazy thing: looks like I might have fixed it mere moments after posting here.
I deleted a DivX video that was sitting on my desktop and turned explorer.exe back on. No issue.
The problem is solved, but does anybody have any insight as to why things turned out the way they did? I'd like to prevent this from happening again, if possible.