Samsung Galaxy S6 Music Player Problem

When I try to play a song, I get a message saying "Sorry, this player does not support this type of file."

When I restart my phone, It works for a little bit, but then the problem resumes.
I am 100% positive that my phone volume is up, and ALL of my music files are MP3.