Turns out Windows errors can speak English. Who knew?
If the Phone Link app gives you an Invalid QR code error while pairing your mobile phone with a Windows 11/10 PC, these solutions will fix the problem within moments ...
Those weird codes actually makes sense, just not to you.