Problem with normals...what else?
the same thing happened to me, what worked for me was to first voxel remesh it at something like .0001 then all of the normals were fixed and I clicked quad and everything worked fine.