OK, I found a workaround for this problem - which seems similar to this issue. Edit the /etc/default/console-setup file (sudo nano /etc/default/console-setup) and change the CHARMAP="UTF8" to CHARMAP="ISO-8859-1" then reboot. After that, the game should run with the correct characters.