Import the mesh with proper vertex normals (smoothing groups).
I would also guess, this is a mesh related issue
on top of volker's tip you could make sure to triangulate the mesh before baking (and of course use that triangulated mesh in painter)
I found myself loosing smoothing group info when exporting obj's from 3dsMax2019 recently - so I am using fbx instead, at least for the low poly
finally, sometimes, normals get locked, so one step of your troubleshooting list could be to unlock the normals in your 3d Modeling tool