apt-key should work with all language installations. While I saw the error, it looked like it still imported the key.
What is the output of: apt-key list | grep 4D5843EA
Can you also try: export LANG=C; apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 4D5843EA