Hi Christian, I'm facing the same problems with TYPO3 6.0.4 on Debian Squeeze servers.
Obviously the problems seems to be releated to TYPO3 6.0.x http://forge.typo3.org/issues/46584 It seems, that the problem will be fixed in TYPO3 6.0.5 Best regards Torben