sync devices only syncs the search history, bookmarks, etc but not the wallet ID… and the moment you reset your device and reinstalling brave again, it creates new rewards wallet id. When you tried reconnecting it to uphold, it detects that you had connected more devices because all previous connections are still valid to uphold. A solution for you is to request for disconnection of wallet. Here’s the instruction: Unable to re-verify wallet - #118 by Mattches
PS: next time, back up first your rewards wallet id before resetting device. in this way, you can reuse it later and uphold (or gemini) will got no problem.