Looks like it's caused by linear interpolation of texels. Try to extend colored pixels in texture by 1px (duplicate last colored line of pixels and place it on edge of black area).
In general it's known issue. To prevent it artists should paint some extra area around polygon edges in texture.