In the image you posted with the substance painter baker options, there's a slider at the top called 'dilation width'. Same thing as padding! But yeah, issue could of been the UV's in conjunction with a bad bake/no padding. Also, you could try using your old normal map, but the UV's are completely different, and the…