Normales siempre mal puestas

Buenas, estoy haciendo un coche y hice medio trozo, luego hice duplicate, mirror, Control (juntar malla) y hice varios merge para unir todos los vértices.

Pero ahora cuando le doy a set Smooth se me quedan mal las normales y salen zonas negras, le doy a Control n y vuelven a aparecer en el otro lado, alternando un lado con otro a cada vez que le doy a Control n.

No he podido dar con la solución ni haciendo remove doubles ni nada así, a ver si alguien me puede ayudar. Un saludo gente.

Ver más sobre el tema y los comentarios en el foro