After visiting sharty once, I imaged my efi partition and found out that the vmlinuz binary was modified. I dumped it and found a trollface.png icon embedded in it. Unfortunately, if you visited sharty, you're gonna have to get a new PC. Reinstalling isn't enough.