Solved! (By setting current-language-environment to utf-8, it was set to english-something by default) I have no idea why I didn't check what encoding emacs was using by default right away. I had no encoding problems until this issue surfaced. Thanks!
