Comment 8 for bug 925678

The problem seems to occur together with missing locales.
After generating utf-8 locales as described here: http://perlgeek.de/en/article/set-up-a-clean-utf8-environment command-not-found did not longer crashed.