He visto que puede ser por esto:
En los Galaxy anteriores habia la opcion de "Modo de Almacenamiento masivo USB" y este fue cambiado por Samsung a "Transferencia de archivos MTP" (no entiendo porque ya que es muy limitado). Yo tengo el mismo problema pero en Mac OS Lion y la unica solucion es instalar una aplicacion en el Galaxy S3 para que regrese a funcionar el "modo de almacenamiento masivo USB".
Y de ahí la solución parcial que decía tarzerixx:
SGS3 Easy UMS Support4Dev
P.D.: Un CERO a Samsung por cambiar el modo de transferencia de archivos, reduciendo la compatibilidad con sistemas operativos diferentes a Windows.