Defekte Permalinks bei Kategorien (404-Error)

Hallo zusammen!

Ich verzweifle fast...Bei dem Aufruf von http://www.sockshype.com/leben/gesellschaft-und-kultur/ bekomme ich ab und zu eine Fehlermeldung. Und genau das ist das kuriose. Gesellschaft und Kultur ist eine Unterkategorie von Leben. Normalerweise bekomme ich ja bei sockshype.com/leben oder auch sockshype.com/leben/Gesellschaft-und-Kultur das Kategorie-Archiv angezeigt - im Moment bekomme ich aber nur einen 404-Error. Wenn ich jetzt meine aktuellen Permalink-Einstellungen im Backend neu speichere funktioniert es - aber nur für ein paar Minuten oder Stunden. Die htaccess habe ich überprüft - an Ihr liegt es nicht und sie verändert sich auch nicht wenn ich den 404-Error bekomme...
Mit Hilfe des DebugThis Plugins wollte ich auf Fehlersuche gehen und bekam das heraus:

Wenn es funktioniert, spuckt DebugThis folgendes aus:

Matched Rule: (leben/gesellschaftundkultur)/?$
Matched Query: category_name=leben%2Fgesellschaftundkultur
Query String: category_name=leben%2Fgesellschaftundkultur&debugthis=rewrites

Wenn es nicht funktioniert, spuckt DebugThis folgendes aus:

Matched Rule: [^/]+/([^/]+)/?$
Matched Query: attachment=gesellschaftundkultur
Query String: attachment=gesellschaftundkultur&debugthis=rewrites

Hat jemand eine Idee? Könnte es an einem Plugin liegen (WPML)? Wir haben am Tag ca. 800-1000 Besucher und ich will ungerne mal eben das Magazin offline nehmen oder sämtliche Plugins deaktivieren.
Ich bin für jeden Hinweis dankbar!

Liebe Grüße,

Chris

Nach dem deaktivieren von WPML scheint alles jetzt zu laufen...Mal sehen was passiert, wenn ich WPML irgendwann wieder aktiviere, beziehungsweise neu draufziehe...