^^That would work only if for some reason all of your vertices were flipped, which is unlikely.
Another solution would be to select all, then ctrl+w to weld together, which will often fix this problem. If that doesn't work, just make a new texture and apply it to the model, that should do it.