A solution that I found over on Stackoverflow was the following proposed here for a UnicodeDecodingError, which did work for me:
(setenv "LANG" "en_US.UTF-8")
(setenv "LC_ALL" "en_US.UTF-8")
(setenv "LC_CTYPE" "en_US.UTF-8")
I only actually required the first of the three lines in my case.
Further suggestions specific to Python are in this postthis post, namely to add this to your .emacs
init file:
(setenv "PYTHONIOENCODING" "utf-8")