Oh, you mean even the voice folder? That's probably it, then.
On that first screenshot, is the first option remove? I deleted everything UTAU related, and this is still popping up, so I'm going to see if running the uninstall will fix this.
The first option installs it again with the mojibake...