To me it looks like it could be one of these things: an extra edge that is hiding under the real edge, some other geometric issue on seam, sharp edges not being in optimal places, smooth vertex being set at too low an angle. Those are my guesses anyway. 😀
