Got the same Problem with my Galaxy Book Pro. Its not pre-owned, I am the first owner.
For a few days it was listed in Find My Mobile, then it disappeared. Factory reset, reinstall app or erase data and cookies did not help.
Is there any way to solve this case?