Handoff is gone! and won't come back???

I'm using a 13-inch Macbook Pro (early 2015) with macOS Catalina 10.15.4.

I recently mailed in my device for anti glare coating issues, and I backed it up with time machine.

It had sensitive data in it, so I formatted the SSD before I sent. Right before I formatted the SSD though, I wanted to make sure the backup is good so I restored the time machine backup into a mac mini I have. After the restoration, a warning popped up about 2 macs using the same name cannot be in the same network and one of the names should be changed into 'MyMac'sName (2)'. I clicked OK.

Everything seemed fine. Handoff and other continuity features were fully functional on my mac mini. (which tells me that my backup was good in terms of handoff)

I mailed the macbook in, it came back and I restored my time machine backup into it.

Now, mac mini is restored to its own backup, and the macbook is also restored to its backup.

However, the handoff is no longer working on my mbp. Moreover, when I open System Preferences > General, There isn't even an option to toggle it on and off. I wanted to sign out from my icloud account but it won't let me. No warnings whatsoever. When I click the sign out button, it asks me if I want to keep a copy of some of the stuff(calendar contacts etc) and regardless of my answer, it just doesn't work.

Everything in terms of handoff works perfectly fine on mac mini.

Here's what I've tried so far;

-Restored from backup again

-Reinstalled macOS(while keeping the home folder)

-turning off and on the bluetooth/wifi

-re-pairing bluetooth with my iphone

-changing the computer name

-removing device from icloud using another device

-turning off each icloud service manually, then finally signing out of my icloud account from system preferences(this didn't work until I turn off everything, imessage, facetime etc. manually.)

-force deleting the contents of ~/Library/Accounts(later I restored from backup)

-deleting ~/Library/Preferences/MobileMeAccounts.plist (later I restored from backup)

-using "defaults delete MobileMeAccounts" code in terminal (I couldn't do anything to restore this because I don't know how. I just assumed this was the same thing with previous step)

Now all of these failed to bring back the option to turn on the handoff in system preferences, except for;

-Booting into safe mode.

When I booted into the safe mode, I got the option to turn it off and on but that's it. At this point I've ran out of ideas and online possible solutions. I hope someone else figured this out already because I've been trying to fix this for the last 6 hours and I am totally exhausted. Please let me know if you'd like to know any other details. I'm willing to try anything that'll save me the trouble to format everything and set up as new and get the files from iCloud. That's my last option.

Thanks.