Windows Media Storage Error

[Adplaya]

When i play a song it only plays either 4 seconds (estimations) or like 30 seconds, ands then goes to the next song and does the same exact thing. When i click on error details it says "Not enough storage is available to complete this operation". Which is complete BS because im running on 55% (21.32MB of program storage left). TCPMP does not run this error and plays flawlessly. Ive had the phone for about 2 and a half weeks and it just started doing this.