configuring tex-common hangs with kpsewhich using 100% CPU

During installation of texlive-lang-german, configuration of tex-common hangs forever with kpsewhich using 100% CPU.
Killing the kpsewhich process makes installation process continue, but yields error at the end.
Subsequent dpkg --configure -a succeeds and all seems well.

ProblemType: Package
DistroRelease: Ubuntu 15.10
Package: tex-common 6.02
ProcVersionSignature: Ubuntu 4.2.0-19.23-generic 4.2.6
Uname: Linux 4.2.0-19-generic x86_64
ApportVersion: 2.19.1-0ubuntu5
AptOrdering:
 texlive-lang-english: Install
 texlive-lang-german: Install
 texlive-lang-english: Configure
 texlive-lang-german: Configure
 NULL: ConfigurePending
Architecture: amd64
Date: Sun Dec 13 17:44:34 2015
DuplicateSignature: package:tex-common:6.02:Unterprozess installiertes post-installation-Skript gab den Fehlerwert 1 zurück
ErrorMessage: Unterprozess installiertes post-installation-Skript gab den Fehlerwert 1 zurück
InstallationDate: Installed on 2015-12-13 (0 days ago)
InstallationMedia: Ubuntu 15.10 "Wily Werewolf" - Release amd64 (20151021)
PackageArchitecture: all
RelatedPackageVersions:
 dpkg 1.18.2ubuntu5.1
 apt 1.0.10.2ubuntu1
SourcePackage: tex-common
Title: package tex-common 6.02 failed to install/upgrade: Unterprozess installiertes post-installation-Skript gab den Fehlerwert 1 zurück
UpgradeStatus: No upgrade log present (probably fresh install)