I have a different phone- Galaxy S4- but I had the exact same problem, nothing worked to fix it til I unmounted, removed and remounted my SD card. Don't know why that should have made a difference - I had no apps installed on the card, only ebook and music files - but for some reason it fixed it.