The idea of a bad soldering joint does not makes much sense, because if the issue was that then why would the issue connected to a PC turnoff and turn back on event?
I mean if it was a bad soldering joint then the issue would happen anytime not only when the PC is shutdown and turned back on.
An USB connects via 4 wires, the Vcc, GND, D+ and D- wires. The recognition like all other datas go through these 4 wires and there is no specific pin on the USB IC which is only for recognition of the chip.
The recognition on a PC works like the PC sends out some packets asking the device about who he is and then the device answering back etc. so, the recognition is basicly a few data packets exchange between the PC and the USB device and this data exchange happens on the exact same channel as all other communication. So, if there was a soldering issue then not only the recognition would not work properly, but also other communictions, normal communication/working would not work properly.
I think that the issue will be something with the computer, like USB chipset or chipset drivers problem or somekind of Windows problem, but honestly I don't know what it could exactly be.