Play Music pauses, skips randomly when I move my phone a lot?

This phone is a month old, haven't dropped it or anything. A few days ago Play Music player started acting weirdly. A few times a day it'll go into a fit of sorts where the download that I'm listening to will pause repeatedly, or restart, or skip ahead to the next track. The only thing I can think of that may be causing it is sudden phone movements but the screen is off so it shouldn't be affected by anything.

Anyone else have this problem or know what this could be?