Firstly, you should check if you’re logged on to the same acc on phone as you wanna log in on your computer.
If it is, then you must use recovery key. Check everything, cause if you lost it, you won’t be able to recover. You can’t have lost it.
If these two accs aren’t the same (and why should they not be?), then log in to acc from your phone.
And I’ll say it once again, you can’t lose you recovery key. If this really happened then you need to either use only phone (kinda inconvenient) or create new acc (also inconvenient).
If I’m wrong in any way, maybe let @TS.ChrisR help you.
Oh, and BTW, if he wishes to help, here’s error translation (should be accurate, but I’m not 100% sure, cause I’ve never got it):
<16:32:02> TeamSpeak Server was unable to verify myTeamSpeak ID. Some myTeamSpeak features are unavailable.
<16:32:02> Reconnecting(?) may resolve problem.