Prova a disinstallare e reinstallare Kies.
Ho messo anch'io W8 64 bit e a me funziona come al solito.
La prima volta che lo connetti ci mette un po' a reperire i driver del Note ma poi va tutto.
Cosa intendi per "Non mi riconosce più il dispositivo"?