please refer to the trouble shooting guide, located at http://mpflaga.github.io/Sparkfun-MP3-Player-Shield-Arduino-Library/
And also search this forum this is not an uncommon symptom.
In short its either a interrupt problem with the shield or an SdCard problem.