This is not normal by any means, and it cannot be a temperature problem nor a "compatibility" problem. Don't waste your time in trying different temperatures as it won't solve the problem in any way (you are just encountering some randomness). (But in the future, do your C-41 always in correct temperature, that is 37.8 degC, no matter what Tetenal or Rollei say).
Although it's possible that it's a problem in film, I would try to start by contacting Tetenal. I've had some bad results with their stuff, however not with their C-41. Also consider asking Kodak for help. I think that they could analyze the exact problem.
But, if you want to go on by yourself, I'd suggest you to get some other C-41 chemistry than Tetenal and keep everything else (film, water, containers etc) exactly the same. This way you maybe could rule it out.
Last edited by hrst; 11-07-2010 at 06:28 PM. Click to view previous post history.