Il mio sospetto iniziale, confortato dal Claudio, si è rivelato esatto.
usbdeview http://www.nirsoft.net/utils/usbdeview.zip
elimina tutte le periferiche che fanno riferimento a samsung, mass storage e mtp (ovviamente anche tutte quelle sconosciute).
Attacca il cell al pc e vedrai che ricarica correttamente i driver e ti rivede il cell.
A me ha funzionato