Kann mir keiner einen Tipp geben was ich noch versuchen könnte?
Eins hatte ich noch vergessen:
Das Problem tritt auf seitdem der Server von Debian sarge (3.1) auch etch (4.0) umgestellt wurde.
Vielleicht hat es was damit zu tun. Neue PHP Versionen und so.