Avoid Texture Symmetry on complex Uv maps
Eventhough the Mirror modifier was applied ,it was applied after the Uv's were unwrapped causing Symmetry (even if the Texture paint symmetry options were off).Applying the mirror modifier and unwrapping Uv's after, solved the issue. 

Thanks to @Craig D Jones for pointing it out.