Mirror Modifier Texturing Painting Problem
Double geometry may cause this.


Select your object that has these strange lines in the outliner.
Go to edit mode.
Press 'a', to select the entire object.
Press 'w', to bring up the pop-up menu.
Choose 'remove doubles' from the menu.


If it's duplicate geometry, this will solve your problem.