I have a Galaxy 4 and I only recently noticed this has been happening. I went into my gallery and was surprised to see that the entire 'Download' folder was gone! I've absolutely no clue where it went. I checked the 'Downloads' and I can see everything I've downloaded. I can click on any of them...
Facebook
Twitter
Instagram