Cannot move apps or any other data from internal storage to sd card

Faced the same problem 2 months before so I formatted sd card which solved the problem for a month but it appeared again. I use to restart my phone which solved the problem for a short period of time but this trick isn't working anymore.

Which phone?
Which version of android?
Which carrier?

What is the exact wording of the error message you are getting?

Just as a note, Android is moving away from that feature.