Была такая-же ерунда и я "забил" на учетные записи. Потом Kies предложил новую прошу (S8500XEKA1) и после перепрошивки все стало работaть. A по поводу подключения к Kies это танцы с бубном! Раз десять удалял из диспетчера устройств, перезагружался - как-то заработало.