Señores, intentaré ser lo más didáctico posible ante este problema...
Justo esta mañana me he levantado y al abrir la galería me aparecía este problema. Todas las fotos duplicadas aunque solo existiera realmente una en el almacenamiento... Esto pasó de un día para otro y mirando las cosas que había hecho, llegué a la siguiente solución.
Al activar el almacenamiento de archivos (Deslizando la barra de notificaciones una vez está enchufado el Galaxy S al ordenador), y dejándolo tal cual, sin desactivarlo antes de retirar el cable,... Esa opción queda "memorizada" por lo que al volver a conectar el cable al ordenata salta directamente el almacenamiento sin necesidad de activarlo. Al hacer esto, es decir al no apagar el almacenamiento (usar el teléfono como un pen drive) antes de quitar el cable, las fotos en la galería aparecen duplicadas...
En definitiva, esto se solventa (al menos en mi caso) apagando el almacenamiento de archivos antes de quitar el cable... Así de sencillo...