we all have seems problem because there is no real good tuto on the subject.
Once again, try to edit your fur painting in photoshop, mostely it is a paint direction problem which are not in the same direction, kind of ... if it is white, it goes up, grey it goes down..... try smoothing the edges or see if you can tweak things or find an other way to cut your uvs.
i am afraid that all that most of the people will answer you until a good tuto....
you can try shave and haircut plugin, wich use normals to apply fur, so it don't care of uvs, but it is not as friendly using than fur. but good anyway.
cheers