Zunächst solltest du dir bewusst machen, dass besagte Anleitung für TeX Live 2011 und eine frühere Ubuntu-Version war. Dessen ungeachtet, wird bei dir höchstwahrscheinlich nicht das [Original-TeX-Live](http://www.tug.org/texlive) verwendet, sondern ein zuvor installiertes Debian/Ubuntu-Paket für TeX Live. Die Verzeichnisse und die Angabe `TeX Live 2013/Debian` aus der Log-Datei lässt das jedenfalls vermuten. Also stimmen die Einstellungen für `PATH` vermutlich noch nicht. Eventuell fehlt auch nur ein Aus- und wieder Einloggen, um das Problem zu beheben. Falls `PATH` noch nicht korrekt gesetzt wurde, ist die beste Möglichkeit, um den Binaries von TeX Live systemweit Vorrang vor den Binaries von Ubuntu zu geben, unter `/etc/profile.d/` ein Skript zu erstellen, das `PATH` (und auch gleich `MANPATH` und `INFOPATH`) am Anfang zu erweitern:
#
# /etc/profile.d/zzz-texlive.sh
# Adapted from Markus Kohm's
# TeX-Live path configuration by texlive-config for openSUSE.
#
TL_DIR="/usr/local/texlive/2015"
arch=`arch`
case $arch in
i?86) arch=i386;;
esac
x="`echo $PATH | sed 's|[^:]*/texlive/[^:]*:||g'`"
export PATH=${TL_DIR}/bin/${arch}-linux:${x}
x="`echo $MANPATH | sed 's|[^:]*/texlive/[^:]*:||g'`"
export MANPATH=${TL_DIR}/texmf-dist/doc/man:${x}
x="`echo $INFOPATH | sed 's|[^:]*/texlive/[^:]*:||g'`"
export INFOPATH=${TL_DIR}/texmf-dist/doc/info:${x}
unset TEXINPUTS
unset TEXMFCONFIG
unset x
Die so angelegte Datei `/etc/profile.d/zzz-texlive.sh` sollte ausführbar gemacht werden:
sudo chmod a+rx /etc/profile.d/zzz-texlive.sh
Danach muss man sich unbedingt aus- und wieder einloggen, damit das Skript von der Login-Shell automatisch ausgeführt wird. Danach sollte
which pdflatex
Etwas wie `/usr/local/texlive/2013/bin/i386-linux/pdlatex` `/usr/local/texlive/2015/bin/i386-linux/pdlatex` ausgeben (wobei der Teil `i386-linux` von der Architektur des Rechners abhängt und daher auch anders lauten kann).
Wenn man eine neue Version von TeX Live installiert, muss man in obigem Skript übrigens nur die TL_DIR-Zeile ändern und sich wieder aus- und einloggen.
BTW: Dass das TeX-Live-Paket von Debian/Ubuntu sich über ein fehlendes `ngerman` beschwert, deutet wiederum darauf hin, dass dort `babel-german` nicht installiert ist.