Why MP3 music files cannot be played on Note 3? ( It says, The music player does not support this type of audio file) Why MP3 music files cannot be played on Note 3 with the default audio player? (It says "The  music player does not support this type of audio file".)

This happens to some of my MP3 files when I try to play them on my Note 3. They were all fine when it was transferred to iPhone previously. They can also be played by my Windows  Player. I've tried deleting them from my Note 3 and transferring them back again which does not work.
I had this issue and restarting my phone solved it.