Comment # 9 on bug 1155381 from Dr. Werner Fink

Created attachment 823617 [details]
/usr/share/texmf/texconfig/update

This is a version of /usr/share/texmf/texconfig/update which should write out
the map files and also does a syncwithtrees .

Does  this solve the problem for you?