Okay I was finally able to figure this out.
You do have to use the Assistant App (I had this already but didnt make sense before)
Within the assistant app the explore icon (compass looking thing) is on the home screen on the bottom left.
After clicking this, it shows a bunch of nonsense. Scroll down to the bottom and click "Your Actions." This is where Emby Home can be found. I was able to successfully unlink and link again.
However, I am still continuing to have the issue of connecting with the same error message.
Actually, there are two servers listed when I put in my credentials. Both of them have the same name. I did have a server crash so I assume it's related. But one of them errors out about connectivity and the other one says it is unable to access me account and asks me to complete the account linking process again.
So, first question is - where are these linked servers stored? How can I purge the old one?
And the second is, what is the problem now? Seems like it should work but just isnt.