Arbeitet der Server mit komprimierter Ausgabe (nennt sich glaub ich gzip oder so ähnlich)?
Da hatte ich mal ähnliche Probleme mit. Admin hat mir dann Perlscripte aus der Komprimierung rausgenommen, dann gings auf Anhieb.