It's kind of hard to think of suggestions without seeing whats going on but I'll throw out somethings. What happens when you apply a "Edit Normals" modifier and click reset? There might be some other tools in Edit Normals that could help automate stuff. Are the faces actually randomly flipped or are they all inside out? If…