After the nether update it seems that I was unlinked from my Microsoft account. I attempted to correct the issue by deleting all saved data and starting completely new. At first I was able to link to my account but that only lasted for that one session and I was unlinked from Microsoft after I quit the game and closed the application. I then tried linking to a different Microsoft account with either same results or it would say that the th Microsoft account was already linked to a PSN account even though I had just made the account a few minutes prior. Before the nether update for PS4 I had zero issues linking to Microsoft.