This work for me as well. This solution dates back to 2015 and it is now 2019 and I have a Samsung Galaxy Note 8. At this point Android does not have a clearing of data and cache (settings/apps/mediastorage) so you simply disable the mediastorage then reboot and re-enable it and voila, fixed...