Set the normals to face (Normals > Set to Face), then average them. If that doesn't work, reverse them, reverse them again, then average.