WARNING: add-apt-repository is broken with non-UTF-8 locales

Set a UTF-8 aware locale before you invoke the apt-add-repository:
export LANG=C.UTF-8

and it will work just fine.