Descargar archivos (fotos por ejemplo) desde internet

Bueno, explico mi problema, al descargar un archivo desde internet, como por ejemplo Servidores Mega, Dropbox, etc etc y guardarlos en una carpeta, como por ejemplo descargas o cualquiera, no me aparece en la Galeria. La única forma de que aparezca es reiniciando el aparato. La raro es que voy a la ubicación desde el File Explorer y existe el archivo, pero Galería no lo reconoce.
Es mas, lo abro desde el File Explorer, le doy la opción de abrirlo desde la Galería, veo la imagen pero, al salir del File Explorer, e ir a la Galería, no aparece el archivo. Es como que no actualiza lo descargado. Solo al reiniciar el aparato aparece.
Tengo Un Galaxy Note 3, con Android 4.4.2 y no lo rotee ni nada, esta original como me lo entregaron. Pero También tengo un Lg G2, con Android 4.2.2 y pasa exactamente lo mismo.
Alguna sugerencia?

— modificado el 10 oct. 2014 15:27:29