Usually when you run into this issue, it's because you're signing into the wrong Microsoft account and the account you tried to log into isn't linked to a PSN account. Please try any Microsoft account that you may have used in the past and see if that helps! ^BT