Ese error me pasó a mi el otro día y es 100% esto: El sistema de archivos es diferente, pasa cuando se ha puesto una rom ICS o JB y luego se quiere poner una anterior, también puede pasar que no usara ni IC ni JB pero conviertirea el sistema de archivos con alguna aplicación (por ejemplo ext4droid), la solución es hacer una instalación de una stock mediante Odin y una vez que arranque la primera vez selección "restaurar valores de fabrica" marcando la opción "formatear almacenamiento USB". Después ya podrás trastear sin problemas.
Para que el movil lo reconozca el pc debes haber instalado los drivers primero mediante Kieas, una vez que instalas este programa puedes desinstalarlo ya que los drivers sí se quedarán y el Kies con Odin no se lleva nada bien.