I thank you very much for referring me to CCleaner, I have not seen such a thorough program for free before.
I ran it, cleaned everything, rebooted, made sure that WoW was 32-bit, and had the same problem yet again.
I really do like CCleaner, thank again for mentioning it.