TeX Live issue after update - `fmtutil.cnf` not found

TeX Live issue after update - `fmtutil.cnf` not found

I recently updated TeX Live to following version
TeX 3.1415926 (TeX Live 2013/Arch Linux)
and cannot compile any file anymore, it fails with error
$ pdflatex blab.tex
This is pdfTeX, Version 3.1415926-2.5-1.40.14 (TeX Live 2013/Arch Linux)
restricted \write18 enabled.
---! /var/lib/texmf/web2c/pdftex/pdflatex.fmt doesn't match pdftex.pool
(Fatal format file error; I'm stymied)
After some research, I found out I am supposed to run fmtutil --all, but
it also fails with error
$ fmtutil --all
/usr/bin/fmtutil: line 395: /usr/share/texmf/texconfig/tcfmgr: No such
file or directory
fmtutil: config file `fmtutil.cnf' not found.
I tried some fixing to no avail: texhash, texconfig rehash do not change
anything, and kpsewhich fmtutil.cnf yields /etc/texmf/web2c/fmtutil.cnf,
as it is apparently supposed to.