You're right, rebooting didn't help at all.
I think I may have found the solution though! From memory, so hopefully the steps are correct...
First, I went to Controls > Locks and clicked the little person icon on my phone key, which I believe unlinked my profile. Then I closed out of there and...