水の影響が大きいものと考えられます。
カルゴンを入れていれば防げたものか、という点に関しまして、カルゴンHPに少しヒントがありました。

↓カルゴンのHP「カルキの洗濯物への影響」
http://www.calgon.de/hard-water.php?question=3

硬水は洗剤の力を弱めてしまうという記載がございます。
また、洗剤はしっかり入れてくださいということも書かれております。日本で洗濯する際には洗剤は少量で済みますが、硬水の地域では、その地域の硬度に応じた洗剤が販売されていますので、用量をしっかり守って洗濯をして頂くと良いでしょう。多くの日本人の感覚からしますと「こんなに入れなければならないのか」と思う量が適量です。

また、私の知る限り、洗剤にも種類があり、白いシャツ類用、色物用があります。ご面倒かもしれませんが、分けて洗濯するのも黒ずみをだいぶ防げるようです。
ドラッグストアの洗剤コーナーに行かれますと、洗剤の商品名やパッケージのデザインで、白い衣類用、色物用が大体お分かりになるかと思いますので、お買い物の際にご覧になってみてください。

カルゴン及びその他カルキ対策洗剤は、洗濯機の故障を防ぐ役割もありますので、是非お使いください。

参考になった

そうだと思います。ドイツの水は硬水ですからねー。
↓
http://ameblo.jp/dubistmeinhase/entry-11470842829.html
↑
この方のブログにも書いてありました。見てみてください。

あと、この方のブログも丁寧で分かりやすかったですよ。洗濯機の使い方です。
http://doi2.net/info/waschmaschine.html

参考になさってみてください。

参考になった