A weird little bug has made its way into Apple Music over the last day or so that makes the service randomly skip songs during playback. I first noticed this last night while playing music on my Apple TV, and earlier today on both my iPhone and Mac.
A quick Twitter search showed that was indeed not the only one in this boat, and after contacting Apple, I have learned that the company is aware of the issue and should fix the problem in the next 72 hours.