It looks like you are setting all your edges to soft, 1 smoothing group, and baking. That is why you have all those gradients in your normal map, which can cause problems, especially when you compress your maps down. You want to make sure you are using hard edges to control your shading, and UV splits on those hard edges…