Ich hab's endlich!
Genau dieser PHP-Bug war schuld!
Version 4.4.4 installiert und Ende der endlosen Fehlersuche.
Anscheinend habe ich zuvor genau die Versionen getestet, die diesen Bug hatten - so viel Zeit damit verschlissen.
Ich bin jetzt sowas von erleichtert...
