Ok so I was experiencing the same issue with my Galaxy S5 and while I'm not sure what the cause is I found an easy and inexpensive solution. No, you don't need to buy a new SD Card.... that will fix the problem, but it's total overkill and not necessary.
What you need is a file manager app...