After weeks of desperation and nearly getting crazy I managed to solve the problem!!
The reason were some misconfirurations in .htaccess: I used absolute URLs for my ErrorDocs. I really don't know why this can cause this kind of trouble, but it actually did.